数据结构与算法学习笔记 5 (2018.10.08)

算法分析

  • 两个主要任务 = 正确性(不变性 × 单调性 ) + 复杂度
  • 为确定后者,真地需要将算法描述为RAM的基本指令,再统计累计的执行次数?不需要!
  • C++等高级语言的基本指令,均等效于常数条RAM的基本指令;在渐进意义下,二者大体相当

                             分支转向:goto            //算法的灵魂;处于结构化考虑,被隐藏了

                             迭代循环: for(),while(),... //本质上就是 “if + goto

                             调用 + 递归 (自我调用) //本质上也是goto

  • 复杂度分析的主要方法

                             迭代:级数求和

                             递归:递归跟踪 + 递推方程

                             猜测 + 验证

级数

循环 Vs 级数

取非极端元素

 

全部评论

相关推荐

点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务