栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

DSA: 算法分析

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

DSA: 算法分析

两个主要任务 = 正确性(不变性 × 单调性)+ 复杂度

为确定后者,真地需要将算法描述为RAM的基本指令,再统计累计的执行次数?不必!

C++等高级语言的基本指令,均等效于常数条RAM的基本指令;在渐近意义下,二者大体相当

分支转向: goto // 算法的灵魂;出于结构化考虑,被隐藏了
迭代循环:for()、while()、… // 本质上就是 " if + goto"
调用 + 递归(自我调用)//本质上也是goto

复杂度分析的主要方法:

迭代:级数求和
递归:递归跟踪 + 递推方程
猜测 + 验证

级数:





实例:非极端元素+起泡排序





封底估算












减而治之
分而治之

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948422.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号