计算复杂变为O(n)的分布排序算法的实证

本文对分布排序进行了实际验证,给出了实验的理论方法,服从一般概率分布的随机数据序列的构造,与快速排序时间花费的比较和时间增失率的比较。实际验证进一步支持了理论结果,分布排序比快速排序快很多,特别在数据量很大的情形。     

最小生成树的算法

本文提出了一个利用集合运算生成最小生成树的算法。研究了实现集合运算的数据结构及施加在这个结构上的算法。该算法利用公式分组排序。利用路径压缩的方法进行查找，并运算。该算法将有Ｎ个顶点Ｅ条边的无向连通网络生成最小生成树的期望时间是Ｏ。     

最短路径的算法及其实现

本文提出了一个求最短路径的新方法,研究了实现该方法相应的数据结构及施加在此结构上的算法。     

企业危机管理的预警系统

针对当前企业中存在的不可避免的危机问题,提出了一种企业危机管理预警系统模型;并采用模糊优选和BP神经网络相结合的方法,对该模型中的核心部分,即数据分析子系统和报警子系统进行了理论推导和设计。该系统通过对企业内部和外部资料的搜集和处理,能准确地对企业生产经营的现状做出判断;一旦企业在生产经营中出现重大问题,该系统就会及时地发出预警,使管理者迅速采取相应措施,从而使企业避免受到更为严重的威胁。     

分布查找及其复杂性分析

本文提出了一个分布查找算法,并进行了算法的复杂性分析.该算法利用数学公式查找,在N个元素序列中查找N个元素的期望时间为O(N).     

一个期望时间为O（N）的递归分组排序

1982年,Akl等人提出桶排序算法；若排序文件中的数据服从概率分布,其密度函数有界,则桶排序的平均工作量为O(N),特殊的,若排序文件中的数据服从均匀分布,则桶排序的平均工作量也为O(N)。但当数据服从正态分布时,由于数据范围无界,桶排序的平均工作量大于O(N)。     

分布排序算法

提出了一个分布排序算法。它利用数学公式j=「N·F(Y(i))」+1 (F(Y(i))是数据元素Y(i)的分布函数)进行排序。并给出了算法复杂性证明。该算法排序n个元素序列的期望时间为O(n)。