개발일지

📌 시간 복잡도 시간 복잡도를 고려한다는 것 : '입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?'라는 말이다. 시간 복잡도는 주로 빅-오 표기법을 사용해 나타낸다. 📌 Big-O 표기법 1. O(1) : O(1)는 일정한 복잡도(constant complexity)라고 하며, 입력값이 증가하더라도 시간이 늘어나지 않는다. 일정한 복잡도 -> 상수항(0차식) *예시 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 입력이 아무리 커져도 코드를 '딱 1번'만 실행함 2. O(n) : O(n)은 선형 복잡도(linear complexity)라고 부르며, 입력값이 증가함에 따라 시간 또는 같은 비율로 증가하는 것을 의미한..