Notice
Recent Posts
Recent Comments
Link
«   2024/10   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

목록<Book Review>/<코딩 인터뷰 완전 분석> (1)

HeeJ's

[01] big-O :: 코딩 인터뷰 완전 분석

점근적 실행 시간(asymptotic runtime), big-O [시간 복잡도] 파일을 전송한다고 할 때, O(s), 온라인 전송을 한다고 하면, s는 파일의 크기가 된다. 파일의 크기가 증가함에 따라 전송 시간 또한 증가한다. 하지만 직접 전달(비행기, 자동차 등)을 이용한다면 파일 크기에 상관 없이 O(1)(상수)일 것이다. 파일의 크기가 증가한다고 해서 파일을 전송하는데 걸리는 시간이 늘어나지 않는다. big(O) 수행시간을 크게 세 가지로 나눠서 표기할 수 있다. 1. O(big-O) 시간의 상한을 나타낸다. O(N)으로 표기하지만, N보다 큰 숫자도 표현할 수 있다. O(N^2), O(N^3), O(2^N) 등으로도 표현할 수 있다. 이는 O(N)보다 큰 어떤 수행 시간으로도 표현이 가능하다...
<Book Review>/<코딩 인터뷰 완전 분석> 2021. 6. 23. 12:13
이전 Prev 1 Next 다음