검색 결과

|class=[[정렬 알고리즘]] ...ata Structures: pigeonhole sort}}</ref> [[점근 표기법|O]](n + N) 시간이 요구된다. [[계수 정렬]]과 비슷하지만 두 번 움직인다는 점에서 차이가 있다.<ref>{{웹 인용|last1=Black|first1=Paul E.|title= ...

|class=[[정렬 알고리즘]] ...gapped insertion sort)은 [[삽입 정렬]]을 사용하지만 차후의 삽입 속도를 빠르게 하기 위해 배열에 간격을 두는 [[정렬 알고리즘]]의 하나이다. ...

| class = [[정렬 알고리즘]] ...이터에 잘 수행하도록 설계된 하이브리드형 [[:분류:안정 정렬|안정]] [[정렬 알고리즘]]의 하나이다. [[합병 정렬]]과 [[삽입 정렬]]이 기원이다. 2002년 [[파이썬]] 프로그래밍에 사용하기 위해 [[팀 피터스]]가 구현했다. ...

|class=[[정렬 알고리즘]] |caption=무작위 수의 목록을 정렬하는 홀짝 정렬 ...

|name=난쟁이 정렬|class=[[정렬 알고리즘]] ...10-16|url-status=live|access-date=October 16, 2018}}</ref> 이 정렬은 처음으로 스투피드 정렬(stupid sort)로 불리게 되었고<ref>{{저널 인용 ...

|class=[[정렬 알고리즘]] |image=[[파일:Sorting shaker sort anim.gif|칵테일 정렬 시각화]] ...

'''느린 정렬''' 또는 '''슬로소트'''(slowsort)는 [[정렬 알고리즘]]의 하나이다. 유머에서 기인한 정렬이며 유용성이 없다. 증식 항복(multiply and surrender)의 원리에 기반한 * [[정렬 알고리즘|안정 정렬]]이다. (동일한 값의 키의 순서를 바꾸지 않는다) ...

|class=[[정렬 알고리즘]] '''삽입 정렬'''(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 ...

{{Infobox algorithm|class=[[정렬 알고리즘]]|data=[[배열]]|time=<math>O(n+k)</math>, where k is the range of the no ...상당히 크지 않은 상황에서 직접 사용하는 데에만 적절하다. 더 큰 키들을 더 효율적으로 처리할 수 있는 다른 정렬 알고리즘인 [[기수 정렬]]의 서브루틴에 종종 사용된다.<ref name="clrs">{{인용 ...

|이름 = 버블 정렬 |분류 = [[정렬 알고리즘]] ...

|이름 = 기수 정렬 |분류 = [[정렬 알고리즘]] ...

{{알고리즘 정보|class=[[정렬 알고리즘]]|image=|data=[[배열]]|time=<math>O(n^2)</math>|average-time=<math>O(n+\ ...반화된 비둘기집 정렬과 같다. 최하위 유효숫자부터 정렬하는 [[기수 정렬]]과도 비슷하다. 비교를 이용해 구현할 수도 있어서 [[비교 정렬]] 알고리즘으로 보기도 한다. [[알고리즘 분석|계산 복잡도]]는 각 버킷을 정렬하는 데 사용되는 알고리즘, 사용할 버킷 수, 버킷마다 ...

[[파일:Merge sort animation.gif|섬네일|[[합병 정렬]]]] ...즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 [[표준 형식|정규화]]나 의미있는 결과물을 생성하는 데 유용히 쓰인다. ...

.../sub>}}이다.{{Sfn|시모조|1992|p=44}} 이렇게 주변의 궤도가 수렴하는 타입의 고정점은 '''점근적 안정''', '''안정''' 혹은 '''흡인적'''이라고 불린다.{{Sfnm|후나코시|2008|1p=22|굴릭|1995|2p=9}} 반대로 시간 {{수학 변수 ...라 성립한다.{{Sfn|곤·다케우치|2018|p=221}} {{수학|''a'' {{=}} 1}}에서는 이 근사가 성립하지 않게 되고, 안정·불안정은 사상의 2차(제곱)의 항에 따라 결정되게 된다.{{Sfn|후나코시|2008|p=25}} ...