언어별 예상 면접 문제와 시간복잡도 정의

[ 관련 글 시리즈 보기 ]

언어별 장단점 비교

프로그래밍 관련 정보들

언어별 예상 면접 문제와 시간복잡도 정의

언어별 그외 한번쯤 볼만한 것

https://pjm187.tistory.com/1810

시간 복잡도 순서 한번 더 확인 하는것도 좋다 

https://en.wikipedia.org/wiki/Time_complexity

예제가 있어 좋다 

https://ko.wikipedia.org/wiki/시간_복잡도

Big O 예제

In this case , this time complexity is  O(n^2) called by quadratic time.
It's since there are 2 nested loop where both of loop extend the same number of n.
Unlikely O(n^3) and 2O(n) or ever higher things, O(n^2)  is  affordable to get it into practical case in the real field.

However, sometimes if it takes more time with big number, after checking unit time by Profiling tool, if this algorithm module is the factor, we have to make this more effective, so most of cases, it can be reduced by O(n log n) on average(not worst). O(n log n) is fast enough because it is linear and in range that we can expect.

꼬리말 - 노른자집 Music Player 설명서 | 살아있는 추천 글 보기 | 블로그 인기글보기 | 전체글보기