Given n elements in array, find kth smallest element (element of rank k)

Worst-case linear time order statistics --by Blum, Floyd, Pratt, Rivest, Tarjan

--idea: generate good pivot recursively.

Not so hot, because the constant is pretty big.

總結(jié)

以上是生活随笔為你收集整理的Lecture 6 Order Statistics的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。