問答題

【簡答題】用200字概括Select（求第k小元）算法的主要思路。

答案： 1.若S<50，則采用堆排序的方法找出第k小的元素
2.將n個元素分成[n/5]組，每組5個元素
3...
題目列表

你可能感興趣的試題

問答題

【簡答題】求最大、最小元算法的時間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達到下界？
答案： 在規(guī)模為n的數(shù)據(jù)元素集合中找出最大元和最小元，至少需要3n/2-2次比較，即3n/2-2是找最大最小元算法的下界。當(dāng)n=...
問答題

【簡答題】分治法求最大、最小元算法的主要思想？
答案： 當(dāng)n=2時，一次比較就可以找出兩個數(shù)據(jù)元素的最大元和最小元。當(dāng)n>2時，可以把n個數(shù)據(jù)元素分為大致相等的兩半，一半有n/...
微信掃碼免費搜題