Problem 9
2016년 고2 3월 모의고사 (나형) 9번 풀이
어떤 알고리즘에서 N 개의 자료를 처리할 때의 시간복잡도를 T 라 하면 다음과 같은 관계식이 성립한다고 한다. \dfrac { T } { N } = \log N 100 개의 자료를 처리할 때의 시간복잡도를 T _{ 1 } , 1000 개의 자료를 처리할 때의 시간복잡도를 T _
문제
어떤 알고리즘에서 N 개의 자료를 처리할 때의 시간복잡도를 T 라 하면 다음과 같은 관계식이 성립한다고 한다. \dfrac { T } { N } = \log N 100 개의 자료를 처리할 때의 시간복잡도를 T _{ 1 } , 1000 개의 자료를 처리할 때의 시간복잡도를 T _{ 2 } 라 할 때, \dfrac { T _{ 2 } } { T _{ 1 } } 의 값은? ① 15 ② 20 ③ 25 ④ 30 ⑤ 35
정답
①
비슷한 문제 만들기
콴다조교에서 이 문항과 같은 유형의 유사문제, 변형문제, HWPX 시험지를 만들 수 있습니다.
무료로 시작하기