论文部分内容阅读
在简要讨论简单算法和复杂算法通常所采用的传统的时间复杂度衡量方法的基础上，提出了一种基于分析法的时间复杂度衡量方法。该方法借助于分析二叉树特性，根据二叉树的特点分析算法中核心操作语句频度，与传统的方法相比，更简单，效率更高。
基于分析法的算法时间复杂度的度量方法研究
【摘 要】
：
在简要讨论简单算法和复杂算法通常所采用的传统的时间复杂度衡量方法的基础上，提出了一种基于分析法的时间复杂度衡量方法。该方法借助于分析二叉树特性，根据二叉树的特点分析
【机 构】
：
辽宁工业大学电子与信息工程学院
【出 处】
：
辽宁工业大学学报(自然科学版)
【发表日期】
：
2015年4期
【基金项目】
：
辽宁省博士启动基金计划项目(20121045)
其他文献
2016年,引力波的发现、围棋人机大战等事件引发了人们对科学领域的热切关注,全球范围内形成了一股学科学、讲科学的热潮,科普读物、科学著作成为出版的热点之一。而史蒂芬
性别文化是一个社会文化内涵的重要组成部分,目前大学生的性别文化发展情况是已经具有了平等意识、主体意识,但是,仍然带有一定的局限性、模糊性和刻板印象。因此,我们要引导
文章首先就原油输送过程进行了分析,并且根据输油站结构示意图指出测温仪表在整个系统中的意义和价值,而后进一步对如何提升仪表精度做出了简要说明。
The article first an
传感器与自动检测技术是自动化、电气工程及其自动化、测控技术与仪器等电气信息类专业的主干课程,传统教学方式比较注重于理论知识的教学,忽略了实践应用能力的培养。针对此
在预应力混凝土预制箱梁的冬季施工过程中，使用高效减水剂、并在混凝土的拌制、运输、养护中采取相应的保温措施，以保证施工质量，缩短施工周期，提高了生产效率。
在水资源日益匮乏的今天，如何最大限度地利用已有的水资源，更好地为人们的生产、生活服务，已成为倍受社会关注的焦点问题。目前，我国面临的水资源短缺状况和水资源的有限性都要求
随着经济的不断发展,我国的列车工程发展越来越迅速,其安全与效率直接关系到整个列车运行的计划,如何对其进行合理的调度也是我们需要着重考虑的,本文就提高铁路列车调度工作
在《李尔王》中,人文主义思想与利己主义思潮同时存在,不同的思想理念带来不同的行为准则。利己主义者为了一己私利,不顾社会道德和宗教禁忌,抛弃纲常伦理,疯狂追求欲望的满
在测控系统中,虚拟仪器是由模块化硬件配合软件组成的,具有较高的灵活性和扩充性,因此,广泛应用于测控领域。通常测控系统利用ActiveX输出数据报表,该方法较复杂,而虚拟仪器
提出一种用于地下洞室群有限元计算的三维地应力回归分析的位移函数法.它在得到地应力场合理拟合的同时,程式化地得到了施加于计算模型边界上满足变形协调条件的位移场.用这