목록시간복잡도 (3)

나의 기록, 현진록

[C] <자료구조> 삽입 정렬 알고리즘 insertion sort 시간 복잡도

삽입 정렬 삽입 정렬은 한 번에 한 항목씩 최종 정렬된 배열에서 자신의 위치를 찾아 삽입함으로 정렬을 완성하는 알고리즘이다. 시간 복잡도는 평균 O(n2)으로 퀵 정렬이나, 힙 정렬 또는 병합 정렬과 같은 고급 알고리즘보다 큰 목록에서 비효율적이다. 시간 복잡도의 최상은 O(n), 최악은 O(n2)이다. 다음 영상은 삽입 정렬의 동작 방식이다. 12345678910111213141516171819#include void insertion_sort(int arr[], int len) { for (int i = 1; i = 0 && key
Programming/Algorithm & Data Structure 2018. 3. 27. 01:24
[C] <자료구조> 선택 정렬 알고리즘 selection sort 시간 복잡도

선택 정렬 선택 정렬이란 리스트 중에 최솟값을 찾아 맨 앞의 값과 교체하는 정렬이다. 시간 복잡도는 평균 O(n2)으로 일반적으로 유사한 삽입 정렬보다 비효율적이며, 특히 큰 리스트에서 최악의 효율성을 가진다. 시간 복잡도의 최상은 O(n2), 최악은 O(n2)이다. 다음 영상은 선택 정렬의 동작 방식이다. 12345678910111213141516171819202122#include void selection_sort(int arr[], int len) { for (int i = 0; i
Programming/Algorithm & Data Structure 2018. 3. 27. 01:22
[C] <자료구조> 버블정렬 알고리즘 bubble sort 시간 복잡도

버블 정렬 버블 정렬은 인접한 두 원소를 비교하여 정렬하는 방법이다. 시간 복잡도는 평균 O(n2)로 느리고 비효율적이지만 코드가 단순하기 때문에 자주 사용된다. 시간 복잡도의 최상은 O(n), 최악은 O(n2)을 기록한다. 다음 영상은 버블 정렬 동작 방식이다. 1234567891011121314151617181920#include void bubble_sort(int arr[], int len) { for (int i = 0; i
Programming/Algorithm & Data Structure 2018. 3. 27. 01:21
이전 Prev 1 Next 다음