수다닷컴

질문 제목 : 빅오(big-o)에 대해서빅오에 대해서 궁금합니다.질문 내용 : 빅오 라고 있잖아요

예를들면, for(i=0;in;i++)
일땐 n번이고

중첩일땐 n^2 인것이요.

그런데 제가 문제에서 빅오를 찾는 문제가 나왔는데요 ~~

n^2/5 나 log가 나오면 어떤수가 큰건지 알 수 있는 방법이 있나요 ??

그러니까 n^2 이렇게 간단한게 아니라, 지수가 분수로 들어오는 빅오요..

1. 지수가 분수로 들어오는 빅오의 크기, 즉, n^2 (n의 2승 맞나?)과 n^2/5(n의 5분의2승),log의 크기차이..가 궁금합니다.

기본적인 빅오는 시간이 걸리는속도
o(1) o(log n) o(n) o(nlog n) o(n^2) o(2^n) o(n!) 2. 위에서 보면 시간이 오래 걸리는게 n! 이잖아요.
이게 효율성이 높다는 건가요 아니면 효율성이 낮다는건가요?

신청하기