基于递归算法复杂度分析的教学探讨

来源 :湖南人文科技学院学报 | 被引量 : 0次 | 上传用户:yuan398699360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。
其他文献
从实验和理论两方面分析了808nm和885nm激光二极管(LD)端面抽运Nd:CNGG 935nm激光器的热透镜效应。当吸收功率为10W时,在885nm LD端面抽运情况下,Nd:CNGG激光器的热透镜焦距
目的:探讨分析踝三针配合针刺治疗腰椎间盘突出症临床疗效。方法:选取2017年7月-2018年6月本院针灸科收治的92例腰椎间盘突出症患者随机分为观察组和对照组,对照组给予常规针
文章借用了巴克森德尔在《意图的模式》一书中所提到的"意图性视觉旨趣"这一概念,从造型、空间、光影三个方面,对朗香教堂的意图及所对应的可被我们感知到的这样一个影像之间
由于桥梁钢断裂韧度CTOD评估时没有相应的产品标准或者行业规范规定其允许值δmin,无法直接开展韧度评估,因此提出了采用失效评定图评估方法将断裂试样假定为带缺陷构件的间
通过对男子110米跨栏跑成绩及技术发展情况进行的简要回顾,并运用文献资料研究方法、逻辑方法,从不同角度着重对跨栏跑技术的不同观点、技术结构、跨栏节奏,评价跨栏技术的标准
<正>美新公司作为全球领先的MEMS技术与混合信号处理系统解决方案供应商,近日正式推出基于各向异性磁阻(AMR)技术的磁传感器系列最新成员MMC5883MA。该产品具有业内最高精度,
在计算机高级语言程序设计教学中,递归算法比较复杂和难以掌握,从函数调用的过程、形参和局部变量的不同作用域、归纳思维的方法来理解递归算法,可以帮助学生进一步掌握设计递归
【正】 地球上有三大人种,即黄种人、白种人和黑种人,这几乎是家喻户晓、妇孺皆知的事。但近几年来,人们又发现世界上还有一些奇异的人种,如在非洲发现绿色人种,其肤色及血液
期刊
激光雷达技术由于其全天候、非接触的特点,给现实场景三维空间数据获取提供了可靠的数据源。其中车载点云数据可连续、快速的获取城区、道路的高精度、高密度的三维坐标,逐渐
石叶(Blade)是旧石器时代重要的石制品类型之一,中国对石叶的研究始于1923年水洞沟遗址的发掘,然而目前对石叶的定义仍有所不同;且着重于形态(如长宽比)的定义在实际操作时容易扩