4.7 연습 문제
다음 연습 문제는 코드 속도 향상을 실습해 볼 기회다. 해답은 '연습 문제 해답'에 나와 있다.
1. 다음 표는 다양한 빅 오 유형별로 주어진 데이터 원소 수에 몇 단계가 발생하는지 나타낸다. 물음표 부분을 채우자.
▼ 표 4-3
원소 개수(N) |
O(N) |
O(logN) |
O(N2) |
100 |
100 |
? |
? |
2000 |
? |
? |
? |
2. 배열을 처리하는 어떤 O(N2) 알고리즘에 256단계가 걸렸다면 이 배열의 크기는 얼마일까?