[DataStructure] 자료구조의 큰 그림

[jhw296]

Q. 시간 복잡도와 공간 복잡도란 무엇인지 설명해주세요. 빅 오 표기법, 빅 세타 표기법, 빅 오메가 표기법 각각의 차이점에 대해 설명해 주세요.

[hint] 빅 오 표기법 / 빅 세타 표기법 / 빅 오메가 표기법
[keyword] 시간 복잡도 / 공간 복잡도 / 점근적 상한 / 평균 / 하한

[J-yun-ji]

Q. 아래의 keyword에서 성능과 시간복잡도가 좋은 순으로 나열하세요.

[hint] 없음
[keyword] 선형 함수 / 다항 함수 / 상수 함수 / 지수 함수 / 로그 함수

[TofuMango]

Q. 빅 오 표기법은 무엇을 표기하는 방법인가요?
시간 복잡도가 가장 높은(성능이 좋지 않은) 경우와 가장 낮은(성능이 좋은) 경우를 각각 하나씩 제시해주세요.

[hint] p260, p262