【摘 要】
：
查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较
【机 构】
：
内蒙古大学电子工程系,内蒙古大学计算机学院
论文部分内容阅读
查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较好的方法是采用分治策略解决该问题,但其最坏时间复杂度为O(n2),平均时间复杂度为O(2n)[1].本文提出一种Byte解决第K个元素问题的算法,该算法的平均时间复杂度为O(n+n/255),优于以前对该问题的求解方法[1],而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集.
其他文献
在壳聚糖微珠的制备过程中,壳聚糖的浓度、交联剂等因素直接影响壳聚糖微珠的质量和性能.用于牛凝血酶亲和层析载体的壳聚糖微珠制备,以壳聚糖浓度为1.5%,交联剂浓度较大时比
3月5日,国务院总理李克强在十三届全国人大一次会议上作政府工作报告时提出,要＂加大网络提速降费力度,实现高速宽带城乡全覆盖,扩大公共场所免费上网范围,明显降低家庭宽带、
妻子是硕士,如假包换的国际金融管理专业研究生毕业。有时在想：肯定是前世修来的福分,这个金融管理专业硕士研究生会看上我这个＂大砖头＂（＂大学专科毕业生＂的简称）？
权威发布2019年广电蓝皮书由国家广播电视总局发展研究中心精心编撰。由中央宣传部副部长、总局局长聂辰席,总局副局长高建民,总局副局长范卫平,总局原副局长张宏森(现任湖南
针对当前宽带发展形势,广电网络结合自身实际在每个县区都部署了一台BRAS设备,目的是保证设备的安全性,并实现县公司同事能够接触到设备,通过对登录设备账号进行权限划分实现
引进了Fuzzy决策图及Fuzzy决策矩阵的概念,介绍了Fuzzy决策矩阵的性质,并给出了利用Fuzzy决策矩阵进行噪声评价的实例.
细胞凋亡蛋白的亚细胞位置与它的功能紧密相联.基于一个凋亡蛋白的亚细胞位置主要决定于它的氨基酸序列这一观点,提出了一种新的预测凋亡蛋白亚细胞位置的算法离散量方法.计
<正> 江泽民总书记在党的十五大报告中指出:“要建设好企业领导班子,发挥企业党组织的政治核心作用”。搞好企业,关键在党,关键在人,关键的关键在于企业有一个好的领导班子。
麻昭高速（麻柳湾至昭通高速公路）是云南省南北高速公路大通道的重要一段，建设里程107公里，设计时速80公里，双向四车道，概算资金147亿元，于2012年8月正式开工，批准建设工期为4年，工期要