time complexity1 IM8일차 TIL ( Time complexity) 오늘은 그래프와 트리, 이진탐색트리 과제를 마무리 짓고 시간복잡도(time complexity)에 관해 공부하는 시간이었다. 시간 복잡도란 문제를 해결하는 데 걸리는 시간과 입력의 함수관계를 말한다. 시간복잡도는 기본적으로 Big-o 표기법을 사용한다. O(n) , O(log n), O(n^2), O(C^n), O(n!) 등으로 나타낼 수 있다. 시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다. 위의 사진과 같이 O(1)이나 O(log n) 처럼 평평하게 나오는 곡선을 그리는 경우 문제 증가에 따라 걸리는 시간이 낮다고 할 수 있다. 반대로 O(n!)과 같이 위로 올라가는 곡선을 그리는 경우 문제가 조금만 증가 .. 2020. 5. 7. 이전 1 다음
