共查询到15条相似文献，搜索用时 62 毫秒
1.
2.
本文叙述了各种排序算法的伪代码表示方法,并针对各种排序算法,描述如何利用实验方法进行算法时间复杂度的统计计算,在此基础上,叙述如何开发一个应用软件来对各种算法的时间复杂度进行横向和纵向比较分析,得出各类算法的评估结论。统计分析的结果可直接应用于软件的设计和编码中。 相似文献
3.
该文从条件分布向量序列出发研究离散时间的Phase-Type分布的逆问题。利用矩阵分析的方法，在已知Markov链首达时间的条件分布向量序列的前提下，求出了瞬时态集的状态转移概率矩阵。 相似文献
4.
线要素光滑算法是地图综合及地理信息可视化中的一类重要的算法,它可以实现线状地物的连续化表达,增强地图的表达效果.随着高性能GIS乃至云GIS的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑算法的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问题.本文调研了常见的线要素光滑算法,按照拟合方式将算法分类,每一类中选取了一种代表性的算法,对其时间复杂度进行分析,并对这些算法的并行化进行了初步探讨. 相似文献
5.
一个顺序表中的数据按元素非递减有序排列,对删除此顺序表中的值相同的元素算法进行了改进,使算法时间复杂度由O（n2）变成O（n）.并用C语言给出了算法的详细实现。 相似文献
6.
何敏藩 《佛山科学技术学院学报(自然科学版)》2008,26(1):10-12
进化算法的时间复杂度分析是当前进化计算领域研究的热点难题。通过总结最新进化算法理论研究,介绍了进化算法时间复杂度分析方法,并讨论了分析关键之处:距离函数的确定方法。最后,给出了进化算法时间复杂度分析的一般流程,且以分析范例演示了方法的执行过程。 相似文献
7.
空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集三亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。 相似文献
8.
9.
时间复杂度是指程序运行从开始到结束所需要的时间。首先,给出了时间复杂度的定义,然后,给出了时间复杂度的表示方法,最后,给出了时间复杂的计算方法,通过此方法,能够比较容易计算出算法的时间复杂度。 相似文献
10.
递归函数时间复杂度的分析 总被引：1，自引：0，他引：1
渐进算法分析是对一种算法所消耗资源的估算 ,它可以估算出当问题规模 (一般指算法的输入量 ,比如在排序问题中 ,问题规模一般可以用被排序的记录个数来衡量 )变大时 ,一种算法及实现它的程序的效率[1 ,2 ] ,算法设计者可以据此判断一种算法在实现时是否会遇到资源限制的问题 .影响时间代价的最主要因素一般来说是输入的规模 ,我们经常把执行算法所需要的时间Ｔ写成问题规模ｎ的函数 ,记作Ｔ(ｎ) .1 渐近算法分析 渐近算法分析 (简称算法分析 )是一种估算方法 ,它采用增长率的概念来描述算法的时间代价 ,即当问题规模增大时 ,算法时间代价… 相似文献
11.
陈维 《长春师范学院学报》2008,27(6):16-18
本文论证了齐次马尔可夫链状态空间的一般子集的首达时为一个停时,利用强马尔可夫性得到相应的序列仍为一个齐次马尔可夫链,进而得到一般集上首达时序列的强马尔可夫性． 相似文献
12.
对于具有离散时间参数的星型分枝马氏链,证明了整个链的概率分布能由各个分枝末端状态的逗留时间序列和击中时间序列唯一确定,因而整个马氏链的统计性质由它们的观测与统计所决定. 相似文献
13.
算法分析一方面可比较几种算法的优劣,另一方面可准确地确定编码的瓶颈。文章系统地介绍了算法时间复杂度的概念和计算方法,并对算法时间复杂度的数量级进行了分析和评价。 相似文献
14.
一种循环嵌套结构的时间复杂性分析方法 总被引：1，自引：0，他引：1
概述了算法分析中的基本概念和方法,分析了常循环嵌套结构分析方法存在的问题,提出了循环嵌套结构一种时间复杂性分析的新方法,并通过典型的例子说明了循环嵌套结构中基本工作执行频度的计算技巧,该项工作 可直接计算出循环嵌套结构中基本工作的执行频度,为循环嵌套结构的算法分析打下了坚实的基础。 相似文献