<P>전산과 학생입니다 </P> <P><img onLoad='miniSelfResize(contents_1032,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' alt="" hspace=0 src="./MBImages/i090914041_bigoh.jpg" align=baseline border=0></P> <P>logn을 왜 big-oh로 표기하면 왜 o(1)이 되는지 궁금해서요</P> <P>제가 알고리즘시간에 big-oh표기법에 대해 배우는데</P> <P>이게 이산수학에 나온다고 하더라구요... 그런데...</P> <P>여러가지개념이 섞여서... 특히 로그가 나오니까 헷갈려서 질문을 드리게 되었습니다</P> <P> </P> <P>첨부파일에 넣은 그림들은... big-oh 표기법에서 o(1)이라고 얘기할 수 있는 것들이라고 하는데요...</P> <P> </P> <P>f(n) <= c* g(n) 에 의해서 </P> <P>logn이 한없이 커지면 계속 발산해서... </P> <P>logn 이 더 빨리 증가하니까...</P> <P> </P> <P>원래는... 로그가 들어있는 식들은... 전부 다</P> <P> </P> <P>loglogn = o(logn)</P> <P> </P> <P>이라고 써야되는거 아닌가요?</P> <P>너무 헷갈립니다... 가르쳐주세요</P>(
