[이것이 코딩 테스트다 with Python] 2강 알고리즘 성능 평가

2강 유튜브 링크 https://youtu.be/Pj3IX2VehkU 1. 복잡도(Complexity) - 복잡도는 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 - 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘!

2. 빅오 표기법(Big-O Natation) 가장 빠르게 증가하는 항만을 고려하는 표기법 → 함수의 상한만을 나타내게 됨 Ex) 연산 횟수가 3N³ + 5N² + 1,000,000인 알고리즘이 있다면 → 빅오 표기법에서는 차수가 가장 큰 항만 남기므로 O(N³)으로 표현됨 빅오 표기법 순위 (상수시간이 제일 좋고 지수 시간이 제일 나쁨) 명칭 O(1) 상수 시간(Constant time) O(logN) 로그 시간(Log time) O(N) 선형 시간 O(NlogN) 로그 선형 시간 O(N²) 이차 시간...

요청 처리 중입니다...

[이것이 코딩 테스트다 with Python] 2강 알고리즘 성능 평가

등록된 다른 글