共查询到20条相似文献，搜索用时 0 毫秒
1.
2.
算法分析一方面可比较几种算法的优劣,另一方面可准确地确定编码的瓶颈。文章系统地介绍了算法时间复杂度的概念和计算方法,并对算法时间复杂度的数量级进行了分析和评价。 相似文献
3.
4.
算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题，本文给出了一个新的定义，并在新定义下，给出了计算复杂性度量的一个方法。 相似文献
5.
6.
刘晓华 《湖南大学学报(自然科学版)》2008,35(1):84-88
通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较次数不超过n,已达到任意算法最坏情况下字符总比较次数的最小值.另外,在适当条件下还从理论上证明了此算法的亚线性(即字符总比较次数小于cn,其中常数c＜1).根据实验结果,算法的实际运行速度快于Boyer-Moore算法. 相似文献
7.
黄明新 《重庆工商大学学报(自然科学版)》1996,(3)
一个债务网络的纠纷量可达ｎ（ｎ－１）／２，在允许外来调解的前提下，本文引入了债务向一个公共点转移的算法，使债务纠纷量不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ３）。 相似文献
8.
杨汉兴 《武汉科技大学学报(自然科学版)》1997,(3)
在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。 相似文献
9.
安徽省普通高校招生计算机辅助录取系统的设计与实现 总被引：6，自引：1，他引：5
本文介绍了计算机辅助录取系统的总体设计思想,阐述了系统的模块划分及功能实现,并对系统的几个关键模块进行了分析. 相似文献
10.
黄明新 《渝州大学学报(自然科学版)》1996,13(3):1-3
一个债务网络的纠分量可达ｎ（ｎ－２）／２，在允许外来调解的前提下，本文引入了债务向一个点转移的算法，使债务纠分量的不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ＾３）。 相似文献
11.
林季伦 《天津理工学院学报》1996,12(3):9-11
本文按程序的结构分类确定时间的数量级，当找到算法对应的程序时，便得出算法的时间复杂性，这是解决在最坏情况复杂性的一般性问题的新方法。 相似文献
12.
排序问题串行算法复杂性下界关系讨论 总被引：1，自引：0，他引：1
杨正瓴 《天津大学学报(自然科学与工程技术版)》1993,(6):140-141
指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有效透彻的了解。 相似文献
13.
张良震 《安徽大学学报(自然科学版)》1988,(3)
本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。 相似文献
14.
计算时间下界的传统的方法是直接从算法的ＡＤＴ高度来分析或借助于问题的变换来分 析．本文提出估计算法计算时间下界的一条新思路，借助于问题的嵌入来分析计算时间下界．由此 可获得一些传统方法不易得到的结果． 相似文献
15.
讨论了分枝界 使用的优先队列结构,针对分枝 界限算法的选择规则和淘汰规则,提出了立体堆,双层立体堆,串队列三种新的结构;给出了各结构上相应的基本算法及复杂度分析,在此基础上给出了一类ＰＲＡＭ－ＣＲＥＷ模型上基于双层立体堆的并行分枝界限算法,其运行时间为Ｏ（（ｒ／ｌｏｇｒ）ｈｌｏｇｈ＋ｒｈ）,其中ｒ为可用处理器ｈ为找到最优解时的迭代次数。 相似文献
16.
冯德民 《陕西师范大学学报(自然科学版)》1990,(2)
在一定的条件下,给出内分类算法复杂性的严格定义;通过一种新的内分类算法分析及其与古典的内分类算法的测试比较,说明这一定义的合理性。最后给出了这种新算法的改进框图。 相似文献
17.
本文用参数设计方法进行非线性回归估计。给出shell排序[1][2]和本人改进后的shell算法复杂性估计式。结果表明二者的算法复杂性已接近排序算法的理论下界——O(NLog(N))~*。 相似文献
18.
19.
计道云 《贵州大学学报(自然科学版)》1999,16(1):74-77
本文指出了《网络算法及复杂性理论》（研究生教材）中一个定量的错误证明，并给出了更正。该定理为一般图匹配中的一个非常重要的基本定理。 相似文献
20.
考虑非凸规划组合同伦算法的复杂性问题,假设目标函数在一个相当大的范围内有界,避免了可行域非凸情形下算法产生的迭代点列不在可行域内的情形,并证明了可行域满足法锥条件时非凸规划组合同伦算法的复杂性,得到了相应的估计结果. 相似文献