希尔排序最佳增量序列研究

通过研究希尔排序算法的机制，以不同增量序列对一些规模较大的待排序列进行试验，分析其时间复杂度与增量序列的关系，探索具有最优渐近时间复杂度时的增量序列及其选择方法。     

排序算法时间复杂度的实验统计分析

本文叙述了各种排序算法的伪代码表示方法,并针对各种排序算法,描述如何利用实验方法进行算法时间复杂度的统计计算,在此基础上,叙述如何开发一个应用软件来对各种算法的时间复杂度进行横向和纵向比较分析,得出各类算法的评估结论。统计分析的结果可直接应用于软件的设计和编码中。     

递归函数时间复杂度的分析

渐进算法分析是对一种算法所消耗资源的估算 ,它可以估算出当问题规模 (一般指算法的输入量 ,比如在排序问题中 ,问题规模一般可以用被排序的记录个数来衡量 )变大时 ,一种算法及实现它的程序的效率[1 ,2 ] ,算法设计者可以据此判断一种算法在实现时是否会遇到资源限制的问题 .影响时间代价的最主要因素一般来说是输入的规模 ,我们经常把执行算法所需要的时间Ｔ写成问题规模ｎ的函数 ,记作Ｔ(ｎ) .1　渐近算法分析　渐近算法分析 (简称算法分析 )是一种估算方法 ,它采用增长率的概念来描述算法的时间代价 ,即当问题规模增大时 ,算法时间代价…     

排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

关于希尔排序算法的讨论

文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列下,希尔排序的运行效率进行了比较,得出结论:当增量序列为h_(t3)=(3~k-1)/2,…,40,13,4,1时,程序效率较希尔最初建议使用的h_(t1)=N/2,N/4,…,1好。     

空中交通流时间序列的复杂度分析

空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集三亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。     

算法的时间复杂度分析

算法的时间复杂度是衡量一个算法优劣的重要指标.在总结教学经验的基础上,提出了几种计算时间复杂度的方法.     

常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

一种循环嵌套结构的时间复杂性分析方法

概述了算法分析中的基本概念和方法,分析了常循环嵌套结构分析方法存在的问题,提出了循环嵌套结构一种时间复杂性分析的新方法,并通过典型的例子说明了循环嵌套结构中基本工作执行频度的计算技巧,该项工作 可直接计算出循环嵌套结构中基本工作的执行频度,为循环嵌套结构的算法分析打下了坚实的基础。     

时间序列参数估计的稳健相合性和稳健正态性

对于简单样本情形,郑忠国(1986)根据Hampel(1971)的定性稳健性的概念提出了稳健正态性的概念。本文根据P.Pahtoni-Kazakos(1979,1984,1987)关于时间序列定性稳健性的概念,对时间序列模型的参数估计问题提出了稳健相合性和稳健渐近正态性的概念。     

算法性能分析技术研究

文章论述了算法性能分析的基本理论,分析了一个典型的算法分析实例,提出了几种用于算法分析的技术,解决了一大类算法性能分析的问题。     

一般分治法的渐近复杂性分析

一般分治法的计算机复杂性可用递归方程Ｔ（ｎ）＝ａ（ｎ））＝ｆ（ｎ）来描述．以往只对具体 形式的ａ（ｎ）、ｂ（ｎ）和ｆ（ｎ）给出解的表格．对于一般的这类递归议程的解没有系统的论述．本文提出 解此类递归议程的一个一般的系统框架，给出了复杂性的一般通式，将通常人们面向问题的讨论 方式转为面向技术的讨论方式。     

关于递归算法时间复杂度分析的探讨

通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.     

时标上三阶阻尼动力系统的振动性与渐近性

研究了时标上带有阻尼项的非线性三阶动力系统的振动性与渐近性,建立了若干判别准则,并通过例子阐述了主要结果.     

一种新的2-路插入排序算法

详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现．这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。     

海洋时间序列的谱分析方法

本文简要阐述了海洋时间序列中两类（标量与矢量）随机过程各种谱的定义、概念、性质等，并对国内目前应用尚不广泛的旋转谱与二阶谱作了较详细的叙述，且重点介绍用ＦＦＴ进行各种谱估计的方法。