【摘 要】
：
<正> 1 引言选择问题是要求从n个元素中选出第k个最小元素,又称顺序统计问题。如果n个元素已经排成了非递减序,找出第k个最小元素就十分容易。首先排序这n个元素就要耗费O(nl
论文部分内容阅读
<正> 1 引言选择问题是要求从n个元素中选出第k个最小元素,又称顺序统计问题。如果n个元素已经排成了非递减序,找出第k个最小元素就十分容易。首先排序这n个元素就要耗费O(nlog2n)的时间。这里的问题只需要对某个固定的k找出第k个最小元素,并不需要将n个元素排序,需要的时间应当比排序的时间少。采用分治策略的方法可以在O(n)的时间内找到第k个最小元素。大多数教材和文献提供的算法中是把序列分成长度为5的子序列,实际上子序列的长度可以为7、9等情况,本文将
其他文献
食蟹猴-猪异种体细胞核移植（Interspecies somatic cell nuclear transfer,iSCNT）研究旨在由iSCNT胚胎建立具有与人类相似遗传背景的胚胎干细胞（ESCs）,作为医学和基础科学研究的
目的:比较阻塞性睡眠呼吸暂停综合征(OSAHS)患者螺旋CT、CBCT与头颅侧位片(LCR)的头影测量结果的差异性。方法:纳入20名OSAHS的患者,分别拍摄螺旋CT和CBCT与LCR片,分别导入Wi
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
中学体育教学的开展必须处理好学生对待体育课的认知和行为问题，在他们心目中，体育课到底是一门什么样的课程，他们是如何对待体育课的，这些都需要他们对体育课有一个清晰和准确的
陕西省洛川县是全国唯一的优势农产品(苹果)产业化建设示范县，是陕西省和全国重要的苹果生产基地，在陕西苹果产业的发展中起着极其重要的引领和带动作用。全面系统地揭示洛川县
第一部分磁共振扩散加权成像评价涎腺功能的初步研究目的探讨利用磁共振扩散加权成像评价不同生理状态下涎腺功能的可行性。材料与方法对30例涎腺功能正常的初诊鼻咽癌患者行
目的观察比较氢氧化钙糊剂和三重抗生素糊剂（奥硝唑、环丙沙星和米诺环素）单独以及联合用于根管消毒的临床疗效和疼痛控制情况。方法选择235例患有慢性根尖周炎的患者，共235颗患
本文分析了德国和我国台湾地区医疗保险筹资理念、相应政策现状及其配套相关机制和方法手段,为完善我国大陆地区医疗保险筹资政策提供了参考与借鉴。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技