시간 복잡도(Time Complexity)에서 O(n)이 의미하는 것은?
쉬움 freeCodeCamp해설
O(n)은 선형 시간 복잡도로, 입력 데이터 크기(n)가 커지면 실행 시간도 비례하여 증가합니다. 배열의 모든 요소를 한 번씩 순회하는 경우가 대표적입니다. O(1)은 상수, O(n²)은 이차, O(log n)은 로그 시간 복잡도입니다.
O(n)은 선형 시간 복잡도로, 입력 데이터 크기(n)가 커지면 실행 시간도 비례하여 증가합니다. 배열의 모든 요소를 한 번씩 순회하는 경우가 대표적입니다. O(1)은 상수, O(n²)은 이차, O(log n)은 로그 시간 복잡도입니다.
