主题:请教!-线性时间选择!
向往阳光623
[专家分:0] 发布于 2008-03-11 16:48:00
哪位大侠能帮忙写一个能够运行的最坏时间复杂度是O(n)的线性时间选择的算法?
谢谢!
回复列表 (共3个回复)
沙发
lpf46261479 [专家分:970] 发布于 2008-03-12 21:47:00
线性时间选择算法。
板凳
justforfun626 [专家分:18460] 发布于 2008-03-13 00:22:00
线性时间选择算法 to do what?
3 楼
ztj111 [专家分:0] 发布于 2008-03-13 22:34:00
这个在《数据结构与算法分析》mark allen weiss的第七章讲到了。
我来回复