frag omen 多久能把140和485交上去# EB23 - 劳工卡k*t2014-03-19 07:031 楼upto k 个的插入、选择、冒泡方法都可以吧?O(kN)heap可以到O(Nlgk)但k较小时不make big difference吧。What's the expected answer?
H*e2014-03-19 07:034 楼heap吧,主要是heap比较clean,而且易于解释【在 k***t 的大作中提到】: upto k 个的插入、选择、冒泡方法都可以吧?O(kN): heap可以到O(Nlgk)但k较小时不make big difference吧。: What's the expected answer?
H*s2014-03-19 07:037 楼为啥要用heap 呢?占用额外空间。 直接排序前2k个前k个就是排好序的,然后再加上接下来的k个形成2k个再排序,直到最后 O(Nlogk)【在 H***e 的大作中提到】: heap吧,: 主要是heap比较clean,而且易于解释