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

算法分析

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

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

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

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

  • 复杂度分析的主要方法

                             迭代:级数求和

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

                             猜测 + 验证

级数

循环 Vs 级数

取非极端元素

 

全部评论

相关推荐

07-01 17:14
中北大学 Java
兄弟们是真是假
牛客46374834...:我在boss上投java岗从来没成功过
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
榕城小榕树:1200单休,我去干点啥别的不好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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