摘要: [TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找:改进方法:设立哨兵,即将数组下标为0的内容设定为需要查找的数字,这样可以减少每次循环都对下标与最大值的比较,优化算法。 折半查找:时间复杂度为O( 阅读全文
posted @ 2019-11-03 23:10 冷冲 阅读(135) 评论(0) 推荐(0) 编辑
摘要: [TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 教材第12章 算法效率可以用问题大小(n)和及处理步骤来定义。增长函数表示问题大小与希望优化的值之间的关系,该函数表示算法的时间或空间利用率。 我们更关心算法的渐进复杂度,用来 阅读全文
posted @ 2019-11-03 16:59 冷冲 阅读(159) 评论(0) 推荐(0) 编辑