정렬에서 가장 빠른게뭐냐

[익명(223.62)]

Merge sort 가 O (nlogn)이긴해도
메모리 많이 잡아먹잖아

메모리+시간다 따졌을때 가장 좋은알고리즘좀
알려줘라ㅇㅇ

[?(220.123)]

쿠으익정렬요

[DART(222.99)]

빠른놈 quick sort radix sort 실질적으로 쪼끔 느리지만 병렬성이 좋은놈 merge sort

[익명(223.62)]

ㄴquick은 최악일때 n^2이잖

[z(1.228)]

최악의 경우가 발생할 확률 2 / n!. 그나마도 피벗을 정하는 몇가지 간단한 테크닉으로 최악의 경우가 잘 생기지 않게 할 수 있다

[123(58.122)]

퀵

[ㅋㅋ(125.137)]

머지소트 얘기하는거 봐서 비교와 교환이라는 제한조건이 없나본데 그럼 Radix sort가 제일 빠른데...