论文部分内容阅读
提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为O(n),只需附加2n+10k(其中k为待排序数组最大数的位数)个存储空间.
按位链接快速排序算法
【摘 要】
：
提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为O(n),只需附加2n+10k(其中k为待排序数组最大数的位数)个存储空间.
【机 构】
：
杭州师范学院信息工程学院计算机系,杭州师范学院数学与应用研究所
【出 处】
：
计算机工程
【发表日期】
：
2002年5期
【基金项目】
：
国家自然科学基金，浙江省自然科学基金
其他文献
目的 在本实验室建立小鼠胚胎成纤维细胞培养方法，并在此基础上用培养的细胞检测氯化镉、甲醛等外来化合物的细胞毒性反应。 方法 在无菌条件下从怀孕小鼠取得胎龄12～16日
In east Europe and north Asia the majority of nuclear power-stations (NPS) as well as large hydro-electric (HES) and thermal electric stations (TES) are located
<正> 磨削是一种古老的加工技术,远在石器时代,人类便已开始使用磨料研磨加工各种贝壳、石头及兽骨等,用于生活和狩猎工具。在进入信息时代的21世纪,磨削技术和其他机械加工
第一部分：BmK2-2-5-6对大鼠DRG神经元钠、钾离子通道的作用 采用膜片钳全细胞记录技术，观察了新近分离纯化的东亚钳蝎(Buthus martensi Karsch,BmK)毒素活性多肽BmK2-2-5-6
对本课题组自制的具不同阳离子度的阳离子聚丙烯酰胺PDA及其含有的残余单体AM、DM和副产物PAM、PDM以小鼠和鱼类为受试动物进行了急性毒性研究。结果表明：10％阳离子度PDA对小鼠
文章首先分析了团体心理辅导课程教学现状,然后提出了团体心理辅导课程教学策略,具体包括以培养团体辅导能力为教学目标、采用多种教学方法、结合理论和实操的“四步走”教学
虚拟仪器是当前开发检测仪器的现代工具,用现代虚拟仪器技术为传统中医提供客观地诊断信息是本论文的工作目的,本文介绍了基于虚拟仪器 LabVIEW 环境下开发中医脉诊仪的设计
苯在环境中广泛存在，是一种工业生产中应用非常广泛的有机溶剂。苯暴露可以引起进行性的骨髓退变、再生性障碍性贫血和白血病。 有关苯致造血系统毒性和白血病的机制迄今尚
我国机械加工行业过去购买的一些数控机床，随着时间的推移，控制系统已不能满足现代工业生产的需要。一些机械因系统、电器元件老化而造成机床故障频繁发生，严重影响企业的正常生
目的：探讨自动乳腺全容积成像（ABVS）在诊断乳腺BI-RADS 4类病灶中的应用价值。方法：选择2015年3月至2017年7月在南宁市第一人民医院超声科就诊并经常规超声检查诊断为BI-RADS4类