算法的时间复杂性的讨论

来源 :天津理工学院学报 | 被引量 : 0次 | 上传用户:chaofree900521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文按程序的结构分类确定时间的数量级,当找到算法对应的程序时,便得出算法的时间复杂性,这是解决在最坏情况复杂性的一般性问题的新方法。
其他文献
本报讯城乡建设用地增减挂钩工作开展以来,省厅驻农垦九三国土资源分局严格按照《城乡建设用地增减挂钩试点管理办法》要求,以保护耕地、保障农民土地权益为出发点,以改善农村生
本文以专家系统技术为基础,针对机械制造工艺规程设计工序基准的选择问题,建立了工艺知识库,应用产生式原理研制出了计算机辅助工序基准选择的软件系统,为实现完整实用的CAPP系统奠定
本文提出了一种通过测定非平衡晶界偏聚临界时间确定空位-溶质原子复合体扩散系数的方法。按照这种方法,测出含硼Fe-30wt%Ni合金中空位-硼原子复合体的扩散系数D_v=1×10~
多媒体计算机辅助教学(简称MCAI)是新颖的教育技术.多媒体CAI在设计与制作时有许多值得注意的问题,阐述了这些问题并对由此引发的思考做了论述,还展望了MCAI的未来.
本文介绍利用先进的激光淬火技术对730型和110型汽车齿板进行热处理的加工工艺,实验数据表明采用该工艺对低碳钢淬火具有比常规渗碳淬火硬度高,变形小等特点。
本文以 Born-Harb 循环为依据,推导了复合晶体晶格能和与其相应的各二元化合物晶体晶格能之间的关系,并由此给出了复合氧化物晶体晶格能近似计算的新公式。对20种复合氧化物
本文阐述了研究计算机软件CAI开发方法学的意义,并介绍了字处理软件Wordstar的教学软件的开发方法。
本文首先论述了液压平衡单偏心浮动轴式剪切机的运动过程与液压平衡系统工况之间的关系,从理论上分析了该类型剪切机的运动规律,并导出它各阶段的运动方程式。根据本文所述的
大学同学李智强,是佳木斯市国土资源局的一名干部,2017年5月,其单位安排优秀干部进驻农村扶贫,他被选调到了桦南县的明义村,担任扶贫工作队队长,同时任村第一书记。由于我们同学中
本文通过具有不同显微组织的1080钢在干滑动条件下的磨损实验,比较和讨论了3种常用的磨损方程。结果表明,磨损系数(K)方程可能得出与磨损体积变化不同或错误的计算结果,其原因在于Archard模型中