알고리즘1 [Do it 알고리즘 코딩테스트] JAVA 시간복잡도 1. 시간복잡도 : 알고리즘 선택의 기준 / 주어진 문제를 해결하기 위한 연산 횟수 1) 유형 : 빅오메가_최선일 때(i=0 -->1번) / 빅세타_보통일 때(i=50 --> N/2번) / 빅오_최악일 때(i=99 --> N번) =====> 시간복잡도 코딩 테스트는 최악의 케이스를 염두에 두는 것 -> 빅오일 때를 기준으로 수행시간을 계산해야 함!! 본인이 짠 코드의 시간복잡도에 대해서 알아두는 것이 좋다. ※연산횟수 = 알고리즘 시간 복잡고 X 데이터의 크기 (버블정렬= N^2 / 병합정렬 = NlogN) 시간복잡도 도출 기준 1) 상수는 시간 복잡도 계산에서 제외한다 -> N이나 3N이나 똑같다 2) 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다. -> 이중포문으로 시간.. 2023. 7. 12. 이전 1 다음
