时间复杂度论文_任洛漪

导读:本文包含了时间复杂度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:复杂度,时间,算法,不可能,通流,极值,差分。

时间复杂度论文文献综述

任洛漪^[1]（2019）在《排序算法时间复杂度比较试验设计》一文中研究指出各种排序算法时间复杂度比较部分是《数据结构》课程的重难点。本论文介绍了设计教学实验的方法来培养学生实际解决问题的能力。文章首先阐述了时间测量方法的准备;然后介绍了测试数据的准备;最后本文基于问题为导向,详细地介绍了在正序、逆序和随机序列的实验过程和代码设计。在实践中,该实验得到了较好的教学效果。(本文来源于《数码世界》期刊2019年09期）

王勇,马惠群,王起峰^[2]（2019）在《风速时间序列复杂度分析》一文中研究指出为研究测风塔不同高度以及气象站实测逐时风速的复杂度,文中以山东一风电场为例,收集测风塔5个高度层及气象站同期的1年逐时风速数据,采用广义极值分布理论以及多尺度熵模型对不同高度不同时间长度序列的风速时间序列进行复杂度分析。结果表明,测风塔除10m高度外的风速数据更符合Frechet分布;而10m高度和气象站风速数据更符合Weibull分布;随着时间尺度的增大,不同高度风速数据的复杂度首先变高,在8～12h处样本熵达到最大值,然后复杂度逐渐降低。(本文来源于《邵阳学院学报(自然科学版)》期刊2019年04期）

赵美勇,崔旭冉,宋思睿,汤继澳,王梦媛^[3]（2019）在《程序设计的时间复杂度优化技巧》一文中研究指出算法设计是整个编程过程中非常重要的步骤,对于同一个需求,通过不同的算法设计,编写的程序运算结果可能是一样的,但是不同程序运行所用的时间及其运行过程的效率可能会出现较大差异。由于程序开发过程中算法设计是影响整个程序的性能的至关重要的步骤,故编程人员应着重关注程序的时间复杂度等相关问题。(本文来源于《数字通信世界》期刊2019年01期）

季志鹏^[4]（2018）在《出口持续时间对出口产品国内技术复杂度的影响研究》一文中研究指出在WTO多哈谈判陷入停滞之后,世界各国政府开始转变思路,试图建立起双边或者多边的自由贸易协定促进本国贸易和经济的发展。《区域全面经济伙伴关系协定》,即RCEP,作为亚洲可能达成的最大的区域性自由贸易协定,正在如火如荼的谈判中。同时,越来越多的学者对贸易的研究逐渐将“数量”转为“质量”。在垂直专业化分工的背景下,一国出口的产品并不能准确反映出这个国家的技术水平。进一步,随着我国产品出口时间的延长是否促进了我国出口产品国内技术复杂度?基于此,本文在RCEP视角下,构建了一个衡量出口技术复杂度的新指标,研究和分析出口产品持续时间对出口产品国内技术复杂度的影响。(1)传统衡量出口技术复杂度的方法具有诸多弊端,例如未剔除进口中间品的影响和未反映产品的异质性。本文深入分析了技术复杂度的模型,综合考虑了国内外学者的构建方法,并在此基础上建立了出口产品国内技术复杂度指标;(2)基于产品层面使用生存分析法测度了中国对RCEP其他成员国的出口持续时间,并运用新的指标测度了中国对RCEP其他成员国的出口产品国内技术复杂度,并与传统技术复杂度进行了对比分析。(3)在分析影响机理的基础上,使用Stata软件建立多元回归分析法着重研究了RCEP视角下我国出口持续时间对出口产品国内技术复杂度的影响,并对全样本进行产品、出口国分组作为稳健性检验,提高了回归模型的稳健性。研究结果表明:第一,使用新方法测算的出口产品国内技术复杂度远远低于传统方法下的出口技术复杂度,同时我国对RCEP成员国的出口产品技术复杂度近年来缓慢上升;第二,中国对RCEP成员国的出口持续时间整体较短,中位值仅为2年。同时中国向东盟国家出口产品的持续期明显高于非东盟国家;第叁,整体上出口持续时间对出口国内技术复杂度有抑制作用。同时,目的国的基础设施、中国的研发投入对我国出口产品的国内技术复杂度有显着的促进作用,而目的国人口数量、产品价格、经济波动对出口产品国内技术复杂度有抑制作用。因此,本文基于RCEP视角,从贸易数据统计方法、垂直专业化分工水平、出口持续时间、加强成员国之间基础设施合作等方面提出了对策与建议。(本文来源于《青岛理工大学》期刊2018-12-01）

王飞^[5]（2018）在《空中交通流时间序列的复杂度分析》一文中研究指出空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集叁亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。(本文来源于《科学技术与工程》期刊2018年33期）

王子龙,王博,李卉^[6]（2018）在《Y12IV型时间域航空电磁测量系统电磁环境复杂度量化评估方法》一文中研究指出本文针对Y12IV型时间域航空电磁测量系统通过对构成该系统的各子系统、设备工作状态进行评估,并将模糊数学中的多层模糊综合评判理论作为评估流程,采用Dempster-Shafer证据理论法对地面试验和测试飞行数据中无法判定工作状态的部分进行处理,实现对该系统所处的电磁环境复杂度的量化评估,提出一种电磁环境复杂度量化评估的方法。为Y12IV型时间域飞机后续改进抗电磁干扰手段和电磁兼容措施提供了参考,并为其后续投入实用以及外场的维护维修提奠定了基础。(本文来源于《第八届中国航空学会青年科技论坛论文集》期刊2018-11-05）

胡霞,费鹏,杜卫锋^[7]（2018）在《辨识阵构造方法更精确的时间复杂度模型》一文中研究指出属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值。通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型。通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3%之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型。(本文来源于《控制工程》期刊2018年09期）

刘亚,刁倩倩,李玮,刘志强,曾志强^[8]（2018）在《不可能差分分析时间复杂度通用计算公式的改进》一文中研究指出研究Boura等和Derbez分别提出的不可能差分分析时间复杂度计算公式,根据实际攻击过程优化密钥排除的步骤,给出不可能差分分析实际攻击的时间复杂度计算的改进公式,进而利用两个分组密码算法模型将改进后公式计算的实际结果分别与Boura等的公式和Derbez的公式的计算结果进行对比,结果表明Boura等的公式计算结果既可能高于优化公式的实际分析计算的结果,也可能低于优化公式的实际分析计算的结果,而在轮子密钥独立时改进后公式的实际计算结果是Derbez公式的计算结果的2-1.2倍。(本文来源于《国防科技大学学报》期刊2018年03期）

牟乃夏,徐玉静,李洁,张灵先^[9]（2018）在《遗传禁忌搜索算法收敛性和时间复杂度分析》一文中研究指出遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。(本文来源于《河南理工大学学报(自然科学版)》期刊2018年04期）

张文博^[10]（2018）在《基于车内环境复杂度的公交乘客心理行程时间研究》一文中研究指出随着城市私家车拥有量的上涨,常规公交客运量已连续叁年呈下降趋势。这有悖于共建公交都市的目标和公交优先的战略发展方向,也无法满足城市居民对公共交通运行状况水平不断提升的期望。乘客是否愿意选择公交出行,与其在公交行程过程中的心理感知密切关联。从交通心理学的角度考虑乘客在单程公交状态下的行程时间是评价公交运行质量的重要部分,也是交通领域目前较为缺乏的研究方向。本文对乘客公交心理行程时间偏差指标的分布规律特性以及影响因素进行分析,并对影响相对显着的特征因子进行深入探究,将车内环境复杂度进行量化分级,建立公交心理行程时间预测模型并针对不同车内环境复杂度的公交心理行程时间检验预测效果。首先,对乘客在公交车内的心理与行为特征进行分析论述,探求公交乘客在车内对行程时间感知偏差指标的分布规律;根据公交出行中乘客车内心理行为特征调查结果和指标拟合状况,对公交心理行程时间偏差率的影响因素进行因子分析及相关分析;提取出影响权重和相关性较高的特征变量。其次,根据对空间环境衡量指标的论述总结,提出公交车内环境复杂度这一创新性概念;为公交车内环境复杂度的量化与分级选取指标,并进行分类和特性研究,建立评价体系;建立公交车内环境复杂度量化模型,并选取实例分析验证模型的有效性。最后,总结并比较关于公交心理行程时间预测方法的优劣性,总结选用神经网络方法对公交心理行程时间进行预测的程序步骤;建立公交心理行程时间BP神经网络综合预测模型,并作实例分析比较模型的预测效果;同时建立不同车内环境复杂度的公交心理行程时间BP神经网络预测模型。本文研究成果对有针对性地改善公交车辆服务体系具有较高研究价值,有效的公交心理行程时间预测可以作为出行者公交行程满意度衡量的理论依据,对满足出行者的行程时间心理需求,进而提高乘客公交出行吸引力具有重大的现实意义,同时为交通心理学研究领域提供有效的建模方法及应用参考。(本文来源于《哈尔滨工业大学》期刊2018-06-01）

时间复杂度论文开题报告

（1）论文研究背景及目的

此处内容要求：

首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。

写法范例：

为研究测风塔不同高度以及气象站实测逐时风速的复杂度,文中以山东一风电场为例,收集测风塔5个高度层及气象站同期的1年逐时风速数据,采用广义极值分布理论以及多尺度熵模型对不同高度不同时间长度序列的风速时间序列进行复杂度分析。结果表明,测风塔除10m高度外的风速数据更符合Frechet分布;而10m高度和气象站风速数据更符合Weibull分布;随着时间尺度的增大,不同高度风速数据的复杂度首先变高,在8～12h处样本熵达到最大值,然后复杂度逐渐降低。

（2）本文研究方法

调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。

实证研究法：依据现有的科学理论和实践的需要提出设计。

定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。

定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。

跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。

模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

时间复杂度论文参考文献

[1].任洛漪.排序算法时间复杂度比较试验设计[J].数码世界.2019

[2].王勇,马惠群,王起峰.风速时间序列复杂度分析[J].邵阳学院学报(自然科学版).2019

[3].赵美勇,崔旭冉,宋思睿,汤继澳,王梦媛.程序设计的时间复杂度优化技巧[J].数字通信世界.2019

[4].季志鹏.出口持续时间对出口产品国内技术复杂度的影响研究[D].青岛理工大学.2018

[5].王飞.空中交通流时间序列的复杂度分析[J].科学技术与工程.2018

[6].王子龙,王博,李卉.Y12IV型时间域航空电磁测量系统电磁环境复杂度量化评估方法[C].第八届中国航空学会青年科技论坛论文集.2018

[7].胡霞,费鹏,杜卫锋.辨识阵构造方法更精确的时间复杂度模型[J].控制工程.2018

[8].刘亚,刁倩倩,李玮,刘志强,曾志强.不可能差分分析时间复杂度通用计算公式的改进[J].国防科技大学学报.2018

[9].牟乃夏,徐玉静,李洁,张灵先.遗传禁忌搜索算法收敛性和时间复杂度分析[J].河南理工大学学报(自然科学版).2018

[10].张文博.基于车内环境复杂度的公交乘客心理行程时间研究[D].哈尔滨工业大学.2018

论文知识图

标签：复杂度论文;  时间论文;  算法论文;  不可能论文;  通流论文;  极值论文;  差分论文;