챕터 1 종합 퀴즈 — Big-O & 복잡도 총정리

O(3n² + 2n + 100)을 Big-O로 단순화하면?

다음 코드의 시간 복잡도는? for i in range(n): for j in range(n): print(i + j)

100만 개의 정렬된 데이터에서 이진탐색 시 최대 비교 횟수는?

이진탐색은 정렬되지 않은 배열에서도 사용할 수 있다

매번 탐색 범위를 반으로 줄이는 알고리즘의 시간 복잡도: O(___)

범위를 반으로 줄이는 알고리즘: O(___)

다음 코드의 공간 복잡도는? def func(arr): result = [x * 2 for x in arr] return result

재귀 함수 f(n)이 f(n-1)을 호출하면 콜 스택 공간은 O(n)이다

시간을 줄이기 위해 메모리를 더 쓰는 것을 ___라고 한다

시간을 줄이기 위해 메모리를 더 쓰는 것: ___

ATSO 프레임워크의 올바른 순서는?

면접에서 시간 복잡도만 말하고 공간 복잡도를 빼먹어도 괜찮다

다음 코드의 시간 복잡도는? def mystery(arr): seen = set() for x in arr: seen.add(x) return len(seen) == len(arr)

위 mystery 함수의 공간 복잡도를 채우세요: O(___)

mystery 함수의 공간 복잡도: O(___)

다음 중 시간 복잡도가 가장 빠른 것은?

Big-O 마스터 달성!