论文部分内容阅读
本文提出将n元素的分类问题转化为对m个有序块的归并问题,应用二路归并树来完成对初始数据的分类。算法的最坏时间复杂性为o(nlogm),m∈(1,[n/2]),最佳时间复杂性为O(n),总的比较次数不超过n[logm]+n—1,m∈(1,[n/2])。明显优于现行o(nlogn)算法。更多还原
二路归并分类算法
【摘 要】
：
本文提出将n元素的分类问题转化为对m个有序块的归并问题,应用二路归并树来完成对初始数据的分类。算法的最坏时间复杂性为o(nlogm),m∈(1,[n/2]),最佳时间复杂性为O(n),总的
【机 构】
：
成都气象学院计算中心,四川大学计算机科学系
【出 处】
：
计算机研究与发展
【发表日期】
：
1990年9期
其他文献
收音机发展的五大趋势近几年收音机的款式花样不断翻新，已渐向中高档方面发展，且有礼品化的发展趋势，除在技术上采用新器件，在功能上有多波段、调频、调幅、立体声等，还与其他功能
针对轨道交通与常规公交换乘站点的衔接优化问题,基于南京市轨道交通与常规公交IC卡刷卡数据,从换乘需求和衔接性能两个维度分析轨道交通站点差异性,创新性地根据换乘需求特
南通圆融广场属体量大、结构复杂的高层建筑。采用钢筋混凝土框架-核心筒混合结构体系,设计过程中合理地将钢筋混凝土、钢结构、钢骨混凝土等多种形式融为一体,并介绍了不同
艺术博物馆是博物馆类型中一个重要类型,世界上的大型博物馆大都与艺术有着密切联系,而我国艺术博物馆这一类型还比较薄弱.本文以山西省艺术博物馆为例分析了艺术博物馆的定
随着医疗水平和医药产业的发展,降糖药的应用对糖尿病的治疗起到了极大的促进作用,但同时药物引发的不良反应及合理用药也成为了糖尿病治疗过程中需要关注的现实问题。本文对
【目的】观察健脾理肠汤预防腺瘤性大肠息肉术后复发的临床疗效。【方法】将100例大肠息肉患者随机分为治疗组和对照组,每组各50例。对照组在内镜下行息肉切除术后给予西医常
针对相邻幅影像间普遍存在的色彩和亮度差异较大的问题,提出了一种多源正射影像匀光匀色快速处理方法.该方法在比较了几种常见的匀光匀色算法的基础上,采用基于快试图为空间
目的:探讨用中西医结合疗法治疗冠心病稳定型心绞痛伴高同型半胱氨酸血症的临床效果。方法:将2016年9月至2017年9月期间在济宁医学院附属医院就诊的60例冠心病稳定型心绞痛伴
<正>开展"不忘初心、牢记使命"主题教育,是用习近平新时代中国特色社会主义思想武装全党的迫切需要,是推进新时代党的建设的迫切需要,是保持党同人民群众血肉联系的迫切需要,