🐈‍⬛ github :

Algorithm-Java/InflearnStudy/src at main · ceginer/Algorithm-Java

시간복잡도

해결하기 위한 연산횟수

항상 코딩테스트는 빅오 즉, 최악의 경우를 염두에 두고 준비해야 함

logN (100번 기준 7번)이 가장 낮다.

시간복잡도를 따질 때는 데이터 크기를 봐야함 / 1억번 기준 1초

ex> 예제로 100만개 있다고 치자 → 제한시간 2초 → 2억번보다 적게

연산횟수 = 시간복잡도 * 데이터 크기

(버블정렬 = N^2 → 2억번 넘어감 , 병합정렬 = NlogN →약 2천만번)

시간 복잡도 도출 기준

for문 → N / for문 2개 → 3N=N / 이중for문 → N^2

맞는 알고리즘인데, 시간초과? → 효율적인 구조로 수정해야함