论文部分内容阅读
<正>1982年,Akl等人提出桶排序算法；若排序文件中的数据服从概率分布,其密度函数有界,则桶排序的平均工作量为O(N),特殊的,若排序文件中的数据服从均匀分布,则桶排序的平均工作量也为O(N)。但当数据服从正态分布时,由于数据范围无界,桶排序的平均工作量大于O(N)。
一个期望时间为O（N）的递归分组排序
【摘 要】
：
<正>1982年,Akl等人提出桶排序算法；若排序文件中的数据服从概率分布,其密度函数有界,则桶排序的平均工作量为O(N),特殊的,若排序文件中的数据服从均匀分布,则桶排序的平均工
【机 构】
：
武汉大学管理学院,曲阜师范大学数学系
【出 处】
：
计算机科学
【发表日期】
：
1996年3期
其他文献
STEP是国际标准化组织150正在组织开发制定的产品数据表达与交换标准川,其宗旨是为clMs中的数据交换和信息集成提供一种中性表达机制,用以描述整个生命周期中的产品数据。这
二维异质结结构具有与单层不同的物理性质,因而成为新型功能材料领域的研究热点。构建了二维ScX2/MoS2异质结材料模型,并运用第一性原理计算方法,研究了其晶体几何结构和电子
<正>一、引言事务是进行一致可靠计算的基本单元,由一系列原子操作组成。事务满足ACID准则;原子性、一致性、隔离性、持久性.在数据库管理系统(DBMs)中,事务管理主要解决如何
<正>一、引言 计算机集成制造系统(CIMS)是一个非常复杂的过程,将涉及产品的设计、加工造到产品的销售等一系列活动,各个设计与制造环节既独立工作又相互协作,而且有大量
计算机科学的很多领域引入了形式化方法，逻辑公式经常出现在各种技术中。有时需要判定一个逻辑公式的协调性可满足性。并对可满足的公式给出一个具体的模型。本文介绍计算机科
<正>1引言近二十年的时态数据库(TDB)的研究和发展,远没有给商业上带来什么巨大的影响,究其原因主要是,缺少一个共同接受的数据模型,缺少一个时态数据库的基本框架。由于在各
在小学数学的教学中往往需要用到一些辅助学习工具,线段图就是其中一个能够帮助学生展开计算思维的有效手段。线段图能够在一定程度上将抽象问题具体化,以一种更加清楚、直观
我院急诊科自2004年1月～2005年1月对60例不同病因所致的意识障碍患者采用早期足量纳洛酮持续应用治疗取得较好效果,现报告如下.
文明性语义是逻辑程序研究的重要内容，也是其作为说明性程序的基本特征。近年来由于人们对带否定前提了一般逻辑程序设计的关注，以及逻辑程序与非单调推理的结合，逻辑程序的语义