Shell排序时间复杂度实验研究

为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间复杂度与步长序列的关系。     

两序列比对的Hirschberg算法

回追序列比对算法需要在内存中保存完整的得分矩阵，其空间复杂度是O(mm)，而在生物信息科学中，空间复杂度是超长DNA序列比对的瓶颈，本文介绍的Hirschberg算法较好的解决两序列比对的空间复杂度问题。其空间复杂度是O(min(m，n))。     

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

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

邮政储蓄月增量的谱分析

本文介绍平稳时间序列谱密度的加窗周期图估计方法,用加窗周期图估计邮政储蓄月增量序列的谱密度,对邮政储蓄月增量的时间序列进行频域分析,给出该序列统计特征的描述与推断。     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。结果表明，该序列有很好的复杂度性质，可以通过选取适当的奇素数p和q，使得其线性复杂度足够大。     

随机噪声对混沌系统复杂度的影响

将不同强度的随机噪声叠加在混沌系统所产生的非线性时间序列上,计算在噪声叠加前后时间序列的复杂度指标,并对计算结果进行对比.实验与计算结果表明:序列复杂度随着随机噪声强度的增加而增大,混沌系统的随机性增强;而当噪声强度过大时,原系统将丢失其非线性动力学特性而转变成随机性系统特征.     

基于项目位置索引的序贯模式增量挖掘方法

通过前缀序列的引入，将搜索空间划分为若干个子空间，利用模式增量技术对序贯模式进行有效搜索，并提出了项目位置索引的概念，即将原始序列数据库信息转换到项目位置索引（IPI）中，从而在搜索序贯模式时避免了复杂的多维候选序列的测试，仅需对各前缀序列对应的扩展的项目位置索引库（IPIDBs)做简单的序列数目累加操作，将复杂的高维序贯模式搜索问题巧妙地转换为一维频繁项目的搜索，降低了算法复杂度，提高了效率。     

司期为2^n的线性复杂度为2^n-9二元序列的k错线性复杂度分布

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。通过研究周期为2^n的二元序列线性复杂度．提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法．讨论周期为2^n的线性复杂度为2^n-9的二元序列的4错线性复杂度分布,并给出了其对应4错线性复杂度序列的计数公式。     

基于复杂网络的时间序列转换算法

引入最大值分裂算法和凸包发现算法，分别对时间序列转换为复杂网络的经典可视图算法进行改进，并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明，2种改进算法能明显降低时间复杂度.     

用小波熵测度Lorenz系统准周期特性

运用四阶Runge-Kutta求取了Lorenz系统的时间序列,采用小波分解与信息熵计算了时间序列的小波熵值,并用来测度系统准周期运动过程中的复杂度。计算结果表明,系统的三个运动复杂度分量均由许多大小不一、形状相似、山峰状的循环窗口组成,并且在不同的尺度上具有自相似特征,系统的小波熵序列也具有混沌性质,其运动具有准周期特性,进一步研究发现,在Lorenz系统运动的整个准周期过程中,运动复杂度的大小不同,复杂度大时,对应短准周期,复杂度小时对应于长准周期,系统的演变过程由各种不同的长准周期和短准周期交替组成。