论文部分内容阅读
文章对递归分组排序进行了实际验证。对服从一般概率分布（非均匀分布）的随机数据序列实施递紧分组排序和快速排序两种算法，递归分组排序比快速排序要快很多，特别是在数据量很大时。实证支持该理论结果。
一个计算复杂度为O（n）的递归分组排序算法的实证
【摘 要】
：
文章对递归分组排序进行了实际验证。对服从一般概率分布（非均匀分布）的随机数据序列实施递紧分组排序和快速排序两种算法，递归分组排序比快速排序要快很多，特别是在数据量很大时
【机 构】
：
武汉大学
【出 处】
：
交通与计算机
【发表日期】
：
1998年3期
其他文献
本文介绍了ＥＤＩ在新加坡的应用，信息技术２０００的设想，新加坡全国信息基础设施之组成部分及结构，及如何由此建设一个智慧的新加坡岛。
目的：探讨甲氨喋啶（MTX）和米非司酮联合治疗异位妊娠的效果和适应证。方法：甲氨喋啶1mg/kg单次肌注，米非司酮50mg po Bid，连续3d。单用MTX的病人作为对照组。结果：MTX和米非司酮治疗
目的：分析胫骨平台骨折的临床治疗。方法：4例采用非手术治疗。结果：28例采用手术治疗：结果：28例均获随访，随访时间2～6a，平均3．5a，其中优13例，良10例，可3例，差2例，优良率达82％。结论：胫骨平台
介绍了基于ＧＩＳ的动态图文旅游交通指南服务系统的开发背景及系统功能与特点，详细说明了ＤＯＳ图形方式下显示ＰＣＸ图像文件、文本文件的技术以及菜单控制技术。
目的：观察大蒜素和雷尼替丁治疗幽门螺杆菌阳性消化性溃疡患者的效果。方法：给予消化性溃疡患者大蒜素40mg，4次／d和雷尼替丁150mg，2次／d治疗6w，并与单用雷尼替丁150mg，2次／d治疗6w做比
文章介绍了汽车综合性能检测站计算机管理控制系统的重要性,分析了系统的需求,并着重阐述了该系统设计和功能结构等关键技术问题.
在交通系统各单位的充分准备下，１９９９年１２月３０日至２０００年１月３日的过渡时间段中，交通行业的通信系统、计算机系统等均没有因“千年虫”而影响工作、生产和生命安全，成功的进入了２０００年。整体情况如下
岭澳核电厂二期工程首次采用数字化控制系统(DCS)+事故状态导向法(SOA)的模式处理机组事故,SOA在DCS中的数字化设计成为仪控设计的一项崭新的设计任务。在SOA数字化实现过程
文章介绍了美容美发厅多媒体信息管理系统的主要功能、运行环境、技术实现线路。