반응형 공간복잡도1 시간복잡도와 공간복잡도 시간복잡도와 공간복잡도는 알고리즘의 성능을 평가하는 두 가지 중요한 척도입니다. 시간복잡도 (Time Complexity)시간복잡도는 알고리즘이 실행되는 데 걸리는 시간을 입력 크기와의 관계로 표현한 것입니다. 보통 Big-O 표기법으로 나타내며, 가장 자주 사용되는 표기법 중 몇 가지는 다음과 같습니다:O(1): 입력 크기에 상관없이 항상 일정한 시간이 걸리는 경우입니다. 예: 배열의 첫 번째 요소에 접근하는 경우.O(n): 입력 크기에 비례해서 시간이 증가하는 경우입니다. 예: 배열의 모든 요소를 한 번씩 방문하는 경우.O(n^2): 입력 크기의 제곱에 비례해서 시간이 증가하는 경우입니다. 예: 이중 루프를 사용하는 경우.O(log n): 입력 크기의 로그에 비례해서 시간이 증가하는 경우입니다. 예:.. 2024. 6. 1. 이전 1 다음 728x90 반응형