관리 메뉴

Silver Library (Archived)

#4 Insertion Sort 본문

F2. Problem & Solving/Theory of algorithm

#4 Insertion Sort

Ayin Kim 2023. 1. 10. 22:41
반응형

삽입정렬 알고리즘?

- Key 값을 정렬된 배열에 알맞은 위치에 삽입하여 정렬문제를 푸는 알고리즘으로 시간복잡도는 ceta(n^2).

 

노트.

Big o notation 과 밀접한 연관이 있는 개념이 아닐까 생각 되는 부문.

 

Insertion Sort Sorting Algorithm - Big-O

Insertion Sort is a stable comparison sort algorithm with poor performance. Insertion Sort uses the insertion method and while it can perform at O(n) in the best case, it performs at O(n^2) in the average and worst case.

big-o.io

Insertion Sort is a stable comparison sort algorithm with poor performance. Insertion Sort uses the insertion method and while it can perform at O(n) in the best case, it performs at O(n2) in the average and worst case.