T I L / 7월 21일

CS 50

• 시간복잡도(Big 0 Notation): 코드를 실행하는데 소요되는 시간을 나타내는 방법이다.
  시간복잡도는 알고리즘을 실행하는데 가장 시간이 오래 걸리는 상황을 상정한다. (실행 시간의 상한)

• Big Ω(Omega) : 시간복잡도와 반대되는 개념으로 운좋게 알고리즘 실행시간이 가장 짧을 경우를 가정한다. (실행 시간의 하한)

• 예를들면 선형검색과 이진검색의 Big Ω는 Ω(1)로 같지만 선형검색의 시간복잡도는 O(n)이고 이진검색의 시간복잡도는 O(log n)으로 다르다.

• C언어에는 구조체 라는 것이 있어 자료형을 직접 만들어서 사용할 수 있다. 클래스와 유사해 보임.

<개발자의 글쓰기>

스터디원 제이님에게 소개받아 어제 빌려온 책.