论文部分内容阅读
文章提出了一种对任意整数都适用的基于商和余数的快速排序算法,给出了算法的描述,其时间复杂性为O(Max(n,△M)),只需附加约n+△M个存储空间(其中△M为待排序数组关键字的变化范围).
基于商和余数的快速排序算法
【摘 要】
：
文章提出了一种对任意整数都适用的基于商和余数的快速排序算法,给出了算法的描述,其时间复杂性为O(Max(n,△M)),只需附加约n+△M个存储空间(其中△M为待排序数组关键字的变
【机 构】
：
杭州师范学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2002年7期
其他文献
文章用RF—PECVD设备制备了G—SiNx薄膜，研究了TFT器件击穿电压的测定与分析方法，并对成膜条件中的SiH4流量以及G-SiNx膜厚进行浮动变化，以及研究TFT器件击穿电压的变化方式。结
乳化液废水主要是化工、机械制造业产生的常见废水,乳化液中主要含有机油和表面活性剂,是用乳化油根据需要用水稀释再加入乳化剂配制而成的。在机床切削使用的乳化液中为了提
车身是汽车的标识性总成，代表着一款汽车的形象特征，而在汽车车身制造中，冲压模具使其最重要的生产装备。随着汽车工业的蓬勃发展和市场竞争的日益激烈，要求汽车车身冲压模具从各
本文以电子竞赛对人才培养做出的卓有成效的贡献为例,提出了以各类电子技能竞赛促进高职校应用电子专业实践教学的探究。
以杀虫剂毒死蜱为起始原料,在碱性条件下与3-巯基丙酸反应,合成了半抗原O,O-二乙基-O-[3,5-二氯-6-(2-羧乙基)硫代-2-吡啶基]硫逐磷酸酯(简称AR),然后分别与牛血清白蛋白(BSA
通过在实验室浸泡的方法,对不同应力状态下、不同水灰比的普通硅酸盐混凝土试件进行抗氯离子侵蚀试验,研究不同强度等级混凝土在应力和氯离子侵蚀的共同作用下氯离子的扩散规
在全国新生人口逐渐减少的形势下，生源是许多职业学校面临的问题，而学生素质的全面下降更是中职教师必须面对的严峻问题。传统的教学方法已经不能适应现代的教学需要，必须创新。
财政支农资金折股量化扶贫方式有助于推动财政支农机制创新，是实现精准扶贫的一项重要举措。本研究分析了实施财政支农资金折股量化机制的重要意义，阐述了财政支农资金折股量化
日前工信部已向三大运营商下发4G运营牌照，这正式标志着4G时代的到来，在4G时代无线承载网性能更具优势，IPRAN组网要求也越来越高。在这样的背景下加强对4G无线承载网IPRAN组网方