, 06 2015 . 20:35
+
gamedev.ru. , :
- O(nlogn).
- O(1) .
- ( ).
:
- O(nlogn) , , , O(nlogn) , .
- , O(logn) .
- , ( O(1)), ( ). ( ) .
, ,
. , ( O(1)) ( O(1)).
, .
Challenge. , . - .
→ http://habrahabr.ru/post/247053/
:
quick sort
median of medians
bfprt
flat quick sort
iterative quick sort