论文部分内容阅读
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
O（n）时间复杂性的超快速分类算法
【摘 要】
：
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,
【机 构】
：
西南交通大学计算中心
【出 处】
：
西南交通大学学报
【发表日期】
：
1992年3期
其他文献
海带绿豆苡仁汤 材料：海带50 g，绿豆100 g，苡仁50 g，白糖适量。 制作：将海带洗净切碎，与绿豆、苡仁同煲至烂熟，加入白糖调匀，分次服食。隔天一次，连服7 d。 土茯苓煲乌龟 材料：土茯苓50 g（鲜250 g），乌龟一只（可用草龟代）。 制作：将乌龟宰杀干净，与土茯苓同煲，至龟熟烂，加盐调味，食龟饮汤。隔天一次，连服3只为一疗程。 软炸白花鸭 材料：山药50 g，鸭肉（无
本文基于 CARMA 模型提出了一种鲁棒广义预测控制算法。该算法在有色噪声情况下,不必估计噪声多项式 C,且只解一个 Diophantine 方程即可获得满意的控制效果,特别是与现有基
☆荷叶猪肉饼原料：瘦猪肉300g,鲜荷叶1大张,黄酒、酱油、味精、白糖、精盐、生粉各适量。制作方法：1.先将荷叶放入清水中浸泡15min,换水,刷洗干净,沥干水分,待用。
一个品学兼优的学生不喜欢运动，教师多会认为他“文静好学”：一个成绩差的学生爱好运动，教师则常将其视作“贪玩好动”……类似的偏见常常在现实生活中出现．导致一系列错误的蔓延
时间反转法是一种新颖的自适应聚焦技术,但多用在使发射能量聚焦在目标处,进而增强回波。提出的基于时反的探测接收自聚焦技术,使时反后的目标回波信号重新聚焦在接收阵列处,
苏教版教材选编了作家刘绍棠的《师恩难忘》。文章以诗意的笔调回忆了小学一年级时，在那“四个年级一个班”的乡村小庙里，田老师将“一去二三里，烟村四五家。亭台六七座，八九十枝
叶圣陶先生曾说：“阅读是写作的基础，阅读的基本训练不行，写作能力是不会提高的。”那么，如何做好阅读的基本训练，从而提高学生的写作能力呢？读写结合就是一种有效的途径。
小学低年级是儿童学习书面语言的起始阶段，也是训练语感的启蒙阶段。叶圣陶先生曾说过：“语言文字的训练，最要紧的是语感训练。”著名语言学家吕叔湘先生也说过：“语文教学的首要
衰老是一条无法逆向行驶的单行道，但你可以选择减速慢行，延长到达终点的时间。要延缓衰老，科学饮食很重要。抗衰老的饮食原则是减少摄取会产生自由基的食物，多摄取含抗氧化物的食物。 营养要均衡，坚持饮食“四舍五入法” 四舍：脂肪、胆固醇、盐和酒。五入：纤维饮食（全谷类、蔬菜和水果）；植物性蛋白质（大豆蛋白）；富有胡萝卜素及维生索C、E的食物；含钙质的食物（牛奶）；每天喝6~8杯水。 多摄取含抗氧化物