반응형
시간복잡도 계산
-
Complexity 복잡도 !Algorithm/Source Code 2022. 1. 13. 17:38
복잡도란 ? 복잡도는 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 알고리즘을 위해 필요한 연산의 횟수는 시간 복잡도와 연관있으며 알고리즘을 위해 필요한 메모리의 양은 공강 복잡도와 연관있다 ! 시간복잡도 알고리즘 문제에 명시된 시간제한과 연관되며 작성한 프로그램이 모든 입력을 받아 이를 처리하고 실행 결과를 출력하는데까지 걸리는 시간을 의미한다 시간복잡도 표현 빅오 표기법 (Big - O) 를 사용한다 가장 빠르게 증가하는 항만을 고려하는 표기법이다 아래 예제의 연산 횟수는 데이터의 개수 n 에 비례한다 소스 코드에서 가장 영향력이 큰 부분은 n 에 비례..