소프트웨어학부/알고리즘 기초

복잡도 계산

Mt.Hwang 2024. 11. 4. 21:59

평균 분석 A(n)
모든 경우 분석 T(n)
빅 오
스몰 오
오메가
함수 크기 순서

 

 

순차 검색
이분 검색
피보나치 반복
피보나치 재귀
배열 합
교환 정렬

 

 

이분 검색 (재귀)
합병 정렬
빠른 정렬
행렬 곱셈
쉬트라센 행렬 곱셈

 

 

 

 

큰 정수 곱셈 1
큰 정수 곱셈 2
이항 계수 (재귀)
이항 계수 (동적)
프로이드 1
프로이드 2
연쇄 행렬 곱셈
최적 이진 트리
Salesman

 

 

프림 알고리즘
크루스칼 알고리즘
다익스트라 알고리즘
스케줄링
배낭

'소프트웨어학부 > 알고리즘 기초' 카테고리의 다른 글

4장 탐욕 알고리즘  (0) 2024.11.04
3장. 동적 계획  (0) 2024.11.04
2장. 분할 정복  (0) 2024.11.04
1장. 알고리즘 : 효율, 분석, 차수  (0) 2024.11.04