메모리 참조하고 자료 구조 관련된 책을 보면
O(n)이라는 표현이 가끔 나오던데
이게 정확히 무슨 의미인가요?
http://en.wikipedia.org/wiki/Big_O_notation
입력값이 늘어날수록, 입력값의 크기에 선형적으로 비례해서 수행시간이 증가한다는 뜻입니다. ___________________________ I like Small Linux.
___________________________ I like Small Linux.
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
http://en.wikipedia.org/wiki/
http://en.wikipedia.org/wiki/Big_O_notation
..
입력값이 늘어날수록, 입력값의 크기에 선형적으로 비례해서 수행시간이 증가한다는 뜻입니다.
___________________________
I like Small Linux.
___________________________
I like Small Linux.
댓글 달기