【笔记】【算法设计与分析 - 北航童咏昕教授】绪论

7月前作者：扣柚分类：Toy博客阅读(29) 违法举报

这篇具有很好参考价值的文章主要介绍了【笔记】【算法设计与分析 - 北航童咏昕教授】绪论。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

算法设计与分析 - 北航童咏昕教授

算法的定义

定义

给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可得预期的输出。

【笔记】【算法设计与分析 - 北航童咏昕教授】绪论,算法设计与分析笔记,笔记文章来源地址https://www.toymoban.com/news/detail-834843.html

性质

有穷性
确定性
可行性

算法的表示

自然语言

方法优势
- 贴近人类思维，易于理解主旨
不便之处
- 语言描述繁琐，容易产生歧义
- 使用了“…”等不严谨的描述

编程语言

方法优势
- 精准表达逻辑，规避表述歧义
不便之处
- 不同编程语言间语法存在差异
- 过于关注算法实现的细枝末节

伪代码

非正式语言
- 移植编程语言书写形式作为基础和框架
- 按照接近自然语言的形式表达算法过程
兼顾自然语言与编程语言优势
- 简洁表达算法本质，不拘泥于实现细节
- 准确反映算法过程，不产生矛盾和歧义

算法的分析

算法分析的原则

输入情况	情况说明
最好情况	不常出现，不具普遍性
最坏情况	确定上界，更具一般性
一般情况	情况复杂，分析难度大

渐近分析

𝑻(𝒏) = 𝚯(𝒈(𝒏)) 渐近紧确界
𝑻(𝒏) = 𝑷(𝒈(𝒏)) 渐近上界
𝑻(𝒏) = 𝛀(𝒈(𝒏)) 渐近下界

到了这里，关于【笔记】【算法设计与分析 - 北航童咏昕教授】绪论的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

[足式机器人]Part4 机械设计 Ch00/01 绪论+机器结构组成与连接 ——【课程笔记】

本文仅供学习使用本文参考：《机械设计》王德伦马雅丽课件与日常作业可登录网址 http://edu.bell-lab.com/manage/#/login ，选择观摩登录，查看 2023机械设计2 。机械设计 Machines Design ，在传统课程中，更倾向于机械零件设计 Machine Elements Design :预期装置（运动/结构）与性能

2024年02月13日
浏览(38)
【算法】算法设计与分析课程笔记第一章&第二章

算法的四个性质：输入、输出、确定性和有穷性。 1. 常见的时间复杂度常数阶 O(1) 对数阶 O(log n) 线性阶 O(n) 线性对数阶 O(nlog n) 平方阶 O(n^2) 立方阶 O(n^3) k 次方阶 O(n^k) 指数阶 O(2^n) 注：上面的 log n 均代表以2为底的对数。 2. 时间复杂度排序常见的算法时间复杂度由小到

2024年02月09日
浏览(36)
【课程】算法设计与分析——第八周题解笔记

给定一个单峰函数f(x)和它的定义域，求它的极值点该单峰函数f(x)保证定义域内有且只有一个极值点，且为极大值点本题感觉和dp关系不大，主要思路是三分法，和二分法非常类似，但没有二分法常用，主要用途是用来求单峰函数的极值对于任意一个上凸函数，选取函数上任

2024年02月05日
浏览(42)
算法设计与分析复习笔记第六章分支限界法

分支限界法的基本思想分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。但在一般情况下，分枝限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个

2024年02月03日
浏览(37)
PNAS：密歇根大学张阳教授团队实现对任意人工蛋白构型的从头设计

蛋白质是生命体执行功能的基本生物分子。蛋白质分子折叠结构的多样性赋予了它们独特而丰富的功能，从而也让生命世界丰富多彩。尽管理论上蛋白质序列和结构空间十分庞大，然而历经数十亿年进化后，只有极少部分蛋白空间出现于自然界。这可能是生命体在演化过程

2024年02月07日
浏览(32)
数据结构与算法【01】—绪论

专栏地址：数据结构与算法专栏开源仓库：bigsai-algorithm仓库，欢迎支持针对以前写的数据结构与算法系列重写(针对文字描述、图片、错误修复)，改动会比较大，一直到更新完为止数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有

2024年02月06日
浏览(34)
深蓝学院 C++笔记先导篇章 - 绪论

为什么选择C++？高性能解决问题《C++ Primer 5th》，Stanley B. Lippman 等著，王刚、杨巨峰等译《Effective C++》，Scott Meyers 著，侯捷译。《More Effective C++》，Scott Meyers 著，侯捷译。《Effective Modern C++》，Scott Meyers 著，高博译。《深度探索 C++对象模型》，Stanley B. Lippman 著，侯捷译

2024年02月07日
浏览(29)
数据结构笔记（王道考研）第一章：绪论

大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内

2024年02月14日
浏览(32)
数据结构与算法 --- 数据结构绪论

早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。可现实中，我们更多的不是解决数值计算的问

2024年02月14日
浏览(40)
【数据结构与算法】1.数据结构绪论

📚博客主页：爱敲代码的小杨. ✨专栏：《Java SE语法》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️ 🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！数据结构是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系，

2024年01月23日
浏览(37)