개발일지/컴퓨터지식
시간 복잡도 Big-O
시간 복잡도 필요로 하는 시간을 따지는 것 : 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마나 걸리는가? BIig-O 표기법 시간 복잡도를 표기하는 방법은 3가지가 있다 Big-O (빅-오) - 최악 : "최대 이 정도까지 시간이 걸린다" Big-Ω (빅-오메가) - 최선 : "최소한 특정 시간 이상이 걸린다" Big-θ (빅-세타) - 평균 : "보통 이 정도 시간이 걸린다" 이 중 Big-O 표기법이 가장 자주 사용된다 다른 방법처럼 최악의 경우가 일어나지 않기를 바라는 것보다는 최악의 경우도 고려하여 대비하는 것이 바람직하다 O(1) 입력값의 크기와 관계없이 같은 시간이 걸린다 constant complexity라고 하며, 입력값이 증가하더라도 시간이 늘어나지 않는다 pub..
