언어별 예상 면접 문제와 시간복잡도 정의
언어별 그외 한번쯤 볼만한 것
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 설명서 | 살아있는 추천 글 보기 | 블로그 인기글보기 | 전체글보기
'IT > IT 일반' 카테고리의 다른 글
Wake On LAN (WOL) 매직 패킷 전송 프로그램 (원격 컴퓨터켜기) (0) | 2019.11.07 |
---|---|
윈도우 탐색기 시작 위치 내 PC로 변경(윈10이하도 가능) (0) | 2019.10.28 |
컴퓨터 및 IT 역사 일부 (0) | 2019.10.16 |
IT 면접 준비 (0) | 2019.07.24 |
[디렉토리] IT 정보 모음 (0) | 2019.07.18 |
개발 관련 단상들 (0) | 2019.04.19 |
잉크젯 프린터 노즐막힘 예방 이렇게 하면된다! (0) | 2017.10.12 |
안드로이드 개발 방법 간단히 알아보기 (0) | 2017.09.30 |
Java와 C#의 실제 코드 비교 (jagged array) (0) | 2017.09.25 |
개발자 떡실신 버전 과연 그 진실은? 최근 버전 (0) | 2017.09.10 |