과제로 받은 알고리즘 문제인데 도저히 못 풀겠네요.;;
다음
도표의 나머지 칸을 채우고 왜 그런지를 설명하여라.
(단
sqrt(1000)= 31.6, lg100=6.6, lg1000=9.9 이다.)
시간당 처리 가능한 문제 수
실행시간 | 현재 컴퓨터 | 100배 빠른 컴퓨터 | 1000배 빠른 컴퓨터 |
N | A개(실행시간 1시간) | 100A 개 | 1000A 개 |
N² | B개(실행시간 1시간) | ? 개 | ? 개 |
2ⁿ | C개(실행 1시간) | ? 개 | ? 개 |
칸은 채웠는데 왜 이런 결과값이 나오는지 궁금합니다..;;;