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

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

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


算法的定义

定义

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

【笔记】【算法设计与分析 - 北航童咏昕教授】绪论,算法设计与分析笔记,笔记文章来源地址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日
    浏览(54)
  • 【算法】算法设计与分析 课程笔记 第一章&第二章

    算法的四个性质: 输入、输出、确定性和有穷性 。 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日
    浏览(45)
  • 【课程】算法设计与分析——第八周 题解笔记

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

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

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

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

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

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

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

    2024年02月06日
    浏览(50)
  • 深蓝学院 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日
    浏览(52)
  • 数据结构笔记(王道考研) 第一章:绪论

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

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

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

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

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

    2024年01月23日
    浏览(54)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包