메모리 참조하고 자료 구조 관련된 책을 보면
O(n)이라는 표현이 가끔 나오던데
이게 정확히 무슨 의미인가요?
http://en.wikipedia.org/wiki/Big_O_notation
입력값이 늘어날수록, 입력값의 크기에 선형적으로 비례해서 수행시간이 증가한다는 뜻입니다. ___________________________ I like Small Linux.
___________________________ I like Small Linux.
http://en.wikipedia.org/wiki/
http://en.wikipedia.org/wiki/Big_O_notation
..
입력값이 늘어날수록, 입력값의 크기에 선형적으로 비례해서 수행시간이 증가한다는 뜻입니다.
___________________________
I like Small Linux.
___________________________
I like Small Linux.