2015년09월19일 28번

[발파공학]
누두지수의 함수 중 Brallion의 제안식으로 옳은 것은?

①
② f(n)=n3
③
④

(정답률: 46%)

문제 해설

정답은 "

"입니다.

누두지수는 큰 수의 성장 속도를 비교하는 지수 함수입니다. Brallion의 제안식은 누두지수를 계산하는 함수로, 다음과 같습니다.

f(n) = log(log(n))

이 함수는 n이 증가함에 따라 log(n)이 증가하고, 다시 log(log(n))이 증가합니다. 따라서 큰 수의 성장 속도를 비교하는 데에 적합한 함수입니다.

f(n) = n^3은 성장 속도가 누두지수와 다르기 때문에 옳지 않습니다.

f(n) = log(n) / log(log(n))은 누두지수와 비슷하지만, 분모에 log(log(n))이 있기 때문에 성장 속도가 누두지수보다 느립니다.

f(n) = log(n!)은 n!의 성장 속도를 비교하는 함수이기 때문에 누두지수와는 다른 함수입니다.

이전 문제 다음 문제