🐈⬛ 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
맞는 알고리즘인데, 시간초과? → 효율적인 구조로 수정해야함