데이터과학 삼학년

Insertion Sort (삽입 정렬) 본문

Computer Science/Data Structure & Algorithm

Insertion Sort (삽입 정렬)

Dan-k 2020. 1. 18. 17:40
반응형

삽입 정렬

  • 각 숫자를 적절한 위치에 삽입하는 정렬 기법

  • 들어갈 위치를 선택하는 데에 N번, 선택하는 횟수로 N번??? → O(N^2)의 시간 복잡도

 

source : https://wonjayk.tistory.com/218

 

728x90
반응형
LIST

'Computer Science > Data Structure & Algorithm' 카테고리의 다른 글

Merge Sort (합병 정렬)  (0) 2020.01.18
Radix Sort (기수 정렬)  (0) 2020.01.18
Selection Sort (선택 정렬)  (0) 2020.01.18
스택, 큐  (0) 2020.01.18
연결리스트  (0) 2020.01.18
Comments