더북(TheBook)

4.7 연습 문제

다음 연습 문제는 코드 속도 향상을 실습해 볼 기회다. 해답은 '연습 문제 해답'에 나와 있다.

1. 다음 표는 다양한 빅 오 유형별로 주어진 데이터 원소 수에 몇 단계가 발생하는지 나타낸다. 물음표 부분을 채우자.

▼ 표 4-3

원소 개수(N)

O(N)

O(logN)

O(N2)

100

100

?

?

2000

?

?

?

2. 배열을 처리하는 어떤 O(N2) 알고리즘에 256단계가 걸렸다면 이 배열의 크기는 얼마일까?

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.