시간복잡도, 점근표기법
2020. 2. 29.
[시간복잡도] 일명 퉁치기 O(1), O(lgn), O(n), O(nlgn), O(n2), O(n3) 시간 복잡도(Time Complexity)는 인풋 크기에 비례하는 알고리즘의 실행 시간 공간 복잡도(Space Complexity)는 인풋 크기에 비례해서 알고리즘이 사용하는 메모리 공간 그것을 표현 하는 방법은 점근표기법(Big-O 데이터가 매우매우 많아질 때, 시간과 공간(메모리) 중 시간. 걸리는 시간이 급격히 증가하는 가를. 시간복잡도를 고려한다. 데이터가 매우매우 많아지기때문에 퉁쳐서 표현한다. 점근표기법(Big-O) of n 알고리즘 = O(n) n +n +n = 3n 이지만 퉁쳐서 O(n) n/2 + n/2 = n/4 이지만 퉁쳐서 O(n) 반복문 한 번 돌면 O(n) , 반복문 안에 반복문..
