求第k小元素:採用特定分治策略

問題[描述算法問題,首選形式化方式(數學語言),其次纔是非形式化方式(日常語言)]設L是n個元素的集合,從L中選取第k小的元素,其中1<=k<=n.這裏的第k小元素是指,當L按從小到大排好序之後,排在第k個位置的元素。 解析[問題的理解和推導,可用電子版直接在此編寫,也可用紙筆推導,拍照嵌入本文檔] 將所有元素5個一組,分成n/5(上界)組。 取出每一組中位數。 遞歸調用selection算法查找
相關文章
相關標籤/搜索