기수정렬1 [C언어로 쉽게 풀어쓴 자료구조]기수정렬 [기수정렬 이란] 여러 개의 큐를 이용해서 배열을 정리하는 방법 [알고리즘] 위 그림처럼 랜덤한 숫자를 오름차순으로 만드는 알고리즘 입니다. 첫번째로는 일의자리를 정렬하고 두번째로는 십의자리를 정렬합니다. [시간 복잡도] List[n]이 있으면 n번은 탐색을 합니다. n 안의 숫자가 3자리라고 해도 1의 자릿수를 찾는 탐색을 n번 , 10의 자릿수를 찾는 탐색을 n번 , 100의 자릿수를 찾는 탐색을 n번 하기 때문에 d*n 빅오표기법은 O(n)이 된다. 최악과 최선의 경우는 둘다 없습니다. [코드] #include #include #include #define MAX_QUEUE_SIZE 100 typedef intelement; typedef struct {//큐 타입 element data[MAX_Q.. 2021. 12. 8. 이전 1 다음
