- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
四个部分的算法,选择的 k <sup>th</sup> 最小元素的数组。第 1 部分)考虑数组作为群体的 5 个要素 ;排序和查找的每个组中位数。2) 使用选择递归查找 x,中位数的中位数。3) 下一分区十 4、 周围的数组) 让我的元素的数目在偏低的分区中。如果 k ≤ 一、 使用选择以递归方式来查找 k <sup>th</sup> 元素的偏低。否则为选择 k-i <sup>th</sup> 元素的偏高。
Industry:Computer science