고양이 두 잔

목차 효율적인 알고리즘이란 입력값의 증가에 따른 시간의 비율을 최소화한 것이다. 따라서 효율적인 알고리즘을 고민한다는 것과 시간 복잡도를 낮춘다는 건 같은 말이 된다. 시간 복잡도란 '입력값과 연산 수행 시간의 상관관계를 나타내는 척도'이며, 쉽게 말하면 아래와 같다. 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 시간 복잡도를 표기하는 방법은 다음의 세 가지가 있으며, Big-O(빅-오) - 최악의 경우 고려 Big-Ω(빅-오메가) - 최선의 경우 고려 Bid-θ(빅-세타) - 중간(평균)의 경우 고려 언제나 최악의 경우를 고려하는 것이 바람직하기 때문에 빅-오 표기법이 많이 쓰인다. O(f(n))과 같이 표시하며, 이는 입력값 n이 증가할 때 연산 횟수가 f(n..