커리까지

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 힙력에 대하여 알고리즘의 수행 시간 분석 복잡하다 : 실행 시간이 오래 걸린다 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 복잡하다 : 메모리가 많이 사용된다. 복잡도가 낮을 수록 좋은 알고리즘 소스코드가 복잡해 보인다와 다른 의미 이해하기에 복잡하다와 다른 의미 성능적인 의미의 복잡도 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타낸다. 연산 횟수가 3N³ + 5N² + 1,000,000 인 알고리즘 빅오 표기법 : O(N³) 3N³ 을 제외하면 작은 수가 될 것이다. 그래서 3N³ 만 고려해도 함수의 성능을 가늠 할 수 있다. 정도순위명칭특징좋..