복잡도1 시간, 공간 복잡도 이전에 공부하면서 GitHub에 작성했던걸 옮겨놓을 예정 시간복잡도 (Time Complexity) 입력의 크기와 문제를 해결하는 데 걸리는 시간의 상관관계 함수가 연산되는 횟수를 개략적으로 표시하며, 상수를 무시 5n+3 회 -> 'N'에 비례한다. 빅오 표기법 (Big-O Notation) 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법. O(N) : 5N+3, 2N+10lgN, 10N O(N^2) : N^2+2N+4, 6N^2+20N+10lgN O(NlgN) : NlgN+30N+10, 5NlgN+6 O(1) : 5, 16, 36 수행 시간 O(1) 2024. 4. 23. 이전 1 다음
