O(1)인 정렬 알고리즘이 있나요 ?

[익명(175.126)]

ㅇㅅㅇ,,,.

[Hrin(118.235)]

스탈린 정렬이라고 있음

[익명(119.196)]

[익명(175.126)]

숙청정렬이요 ?

[익명(14.5)]

시발 이거 진짜 있는 정렬이었네 개빵터졌노

[익명(14.5)]

길이가 nn 인 배열이 주어져있다고 하자. 배열을 처음부터 뒤로 읽어가면서 뒤쪽이 앞쪽보다 크면 제거하는 것을 반복하면 ‘순서대로는’ 정렬된 배열을 얻는다. 그 시간복잡도는 O(n)O(n) 이고, 수도코드는 다음과 같다.FUNCTION stalinSort(A : list OF sortable items) n := length(A) bigger := 0 B SET empty list FOR i := 0 TO n NOT inclusive DO IF A[i] >= bigger THEN bigger := A[i] B.push(A[i]) END IF END FOR RETURN BEND FUNCTION

[익명(14.5)]

보고정렬 운좋으면 한방 ㅇㅅㅇ

[익명(175.126)]

어 그거 바보정렬인가 들어본거같은데

[저런...(hulahula3247)]

데이터 읽는데만 O(n)이여