반응형 Coding/Coding Test1 알고리즘의 성능 지표 : 복잡도(complexity) 알고리즘의 성능을 어떻게 판단할 수 있을까? 주로 복잡도(complextiy)의 개념으로 성능을 풀어낸다. 복잡도는 시간 복잡도(Time complexity)와 공간 복잡도(Space complexity)로 나눌 수 있다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래걸리는 지를 의미하고 공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는 지를 의미한다. 좀 더 간단히 들여다보면 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 으로 나타낼 수 있다. 보통은 두 복잡도는 서로 Trade off 관계가 성립한다.\ 1. 시간 복잡도 시간복잡도를 설명할때는 빅오 표기법을 사용한다. 프로그램 내에서 연산되는 .. 2023. 2. 1. 이전 1 다음 반응형
