k=정수 또는 0보다 큰 실수일경우
배열의 값만큼 sleep을 시키고 가장빠른 return 을 주는놈부터 재배열하는것임
sleep 타임를 minimalize해서 수행한다면 (예를 들어 100은 100ms로 sleep을 준다) 이것은 아무리 큰 배열이라도 O에 가까운 성능을 보여준다
노벨상감 아니냐?
배열의 값만큼 sleep을 시키고 가장빠른 return 을 주는놈부터 재배열하는것임
sleep 타임를 minimalize해서 수행한다면 (예를 들어 100은 100ms로 sleep을 준다) 이것은 아무리 큰 배열이라도 O에 가까운 성능을 보여준다
노벨상감 아니냐?
a[0] = INT_MAX;
절레절레
억대 숫자 정렬하려면 억대 ms가 필요하고 너무 작으면 정렬결과에 노이즈가낀다
스고이
노벨상투표어디가서하나욤?
Daum 아고라에서 하시면 됩니다 감사합니다
억대숫자들의 집합이라면 정규화해서 작은숫자로 만들면 된다 그걸지금 반문이라고 하는것인가 나의 노벨상을 시기하는군 음하하하
이름을 잘지어야
sleep sort라고 이미있음 - PUSH EBP
그럼 억대숫자인지 훑는데 한번 정렬하는데 한전 다시 복귀시키는데 한번 걸리니 O(3n)이네요?
그럼napsort로합시다이름
존경합니다.
o(nk)쯤 될거같은데 위에 누가 말한대로 정규화부분도 그렇고 노이즈확률이 굉장히높을듯 모든 프로세스가 동일한 클럭으로 동작한다는 보장도 없고요
새끼 프로세스 여러개 만들어서 sleep하는 거 같은데 atomic하다는 보장이 있나?
진짜 sleep sort라고 있긴하네 ㅋㅋ 암튼 개념자체는 counting sort 하고 비슷하네요
이거 누가 예전에 글써논거 본거같은데..