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

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


文章目录

    • 算法的定义
      • 定义
      • 性质
    • 算法的表示
      • 自然语言
      • 编程语言
      • 伪代码
    • 算法的分析
      • 算法分析的原则
      • 渐近分析

算法的定义

定义

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

在这里插入图片描述

性质

  • 有穷性
  • 确定性
  • 可行性
    在这里插入图片描述

算法的表示

自然语言

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

编程语言

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

伪代码

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

算法的分析

算法分析的原则

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

渐近分析

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/693280.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用RK3588开发板使用scp指令互传-windows与开发板互传

MobaXterm 软件网盘下载路径:“iTOP-3588 开发板\02_【iTOP-RK3588 开发板】开发资 料\04_iTOP-3588 开发板所需 PC 软件(工具)\02-MobaXterm”。 打开 MobaXterm 创建一个 Shell 会话,如下图所示: 设置完成进入终端…

NebulaGraph学习笔记-NgBatis连接

最近项目需要连接NebulaGraph图数据库获取部分数据,于是查看了一些相关资料,发现一个NgBatis框架。 NgBatis是一个使用类似MyBatisMyBatis-Plus的方式操作NebulaGraph的JavaORM框架。同时NgBatis也是一款针对NebulaGraphSpringBoot的数据库ORM框架。借鉴…

5G——物理层仿真

1.前置条件 2.仿真流程 1.填写搜索过程 解: 2.填写每一步细节 2.2.1 准备 解: (1)BCH (2)BCCH 解析:因为PBCH是物理广播信道,BCCH是用于广播系统控制信息的下行信道&#…

Facebook元宇宙探索:虚拟社交的新时代

在数字化时代的浪潮中,人类社交的模式和形式正在经历着翻天覆地的变化。而当下,Facebook作为全球最大的社交媒体平台之一,正积极探索着元宇宙的未来。元宇宙被认为是虚拟世界的下一步进化,它将重新定义人们的社交方式、娱乐体验以…

【Python】OpenCV-图片添加水印处理

图片添加水印处理 1. 引言 图像处理中的水印添加是一种常见的操作,用于在图片上叠加一些信息或标识。本文将介绍如何使用OpenCV库在图片上添加水印,并通过详细的代码注释来解释每一步的操作。 2. 代码示例 以下是一个使用OpenCV库的简单代码示例&…

根据地图级别计算地图分辨率分母值

根据地图级别计算地图分辨率分母值 def zoom_to_scale_denom(zoom):# epsg3857 epsg900913# https://wiki.openstreetmap.org/wiki/Slippy_map_tilenames#Resolution_and_Scalemap_width_in_metres 40075016.68557849 # 地球周长,赤道长度tile_width_in_pixels…

【Java】Ruoyi-Vue-Plus 整合 文件分片上传至 minio、阿里云、七牛云等OSS-【后端篇】

开发环境 Ruoyi-Vue-Plus 5.1.2(Spring Boot 3.1.7)MySQL 8.0.32minioopen JDK 17common-oss 模块添加相关封装类 entity ChunkFileInfoBO package org.dromara.common.oss.chunkfile.entity;import jakarta.validation.constraints.NotEmpty; import jakarta.validation.…

Spring6学习技术|IoC+基于xml管理bean

学习材料 尚硅谷Spring零基础入门到进阶,一套搞定spring6全套视频教程(源码级讲解) IoC 控制反转。是一种设计思想。 1.获取bean对象的方法 通过id,通过class,和双重方式。 ApplicationContext context new Cla…

IDEA打开已有vue项目

在idea中打开已有的vue项目 1. Idea安装Vue.js插件(若已安装此步骤可以忽略) 在idea中,file–>settings–>plugins,搜索vue,找到Vue.js插件,点击install即可,安装后重启一下idea即可生效…

Unity2023.1.19_ShaderGraph节点说明以及使用技巧

Unity2023.1.19_ShaderGraph节点说明以及使用技巧 目录 Unity2023.1.19_ShaderGraph节点说明以及使用技巧 1. 快捷键CtrlG完成和UE蓝图使用快捷键C一样的蓝图分组注释效果: 2. Tiling And Offset: 3. 以下是两组URP材质渲染的效果对比: 4…

android之Cordova 5.3.1 Android 应用无法上网

我正在尝试在 android 上部署一个非常简单的 cordova 应用程序。它应该启动,然后通过角度 $http 拉入国家列表并显示它们。 由于某些原因它无法访问互联网,为了简化测试,我添加了一个图像标签来显示网络上的图像。图片也不显示。 我也无法连…

ADO.NET+Redis 实现分布式锁实例

使用 ADO.NET 和 Redis 来实现分布式锁是一个常见的做法,但需要注意的是,ADO.NET 本身并不直接支持分布式锁的实现。ADO.NET 主要用于数据库操作,而 Redis 则是一个内存中的数据结构存储系统,它提供了像分布式锁这样的高级功能。 …

Vue 全组件 局部组件

一、组件定义和使用 1、全局组件 定义 <template> <div> <h1>This is a global component</h1> </div> </template> <script lang"ts"> </script> <style></style> 导入 全局组件在main.ts&#xff…

【C语言必刷题】5.判断闰年

&#x1f4da;博客主页&#xff1a;爱敲代码的小杨. ✨专栏&#xff1a;《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 ❤️感谢大家点赞&#x1f44d;&#x1f3fb;收藏⭐评论✍&#x1f3fb;&#xff0c;您的三连就是我持续更新的动力❤️ &#x1f64f;小杨水平有…

智慧公厕是什么?智慧公厕对智慧城市的意义

城市的信息化发展需要催化了智慧城市&#xff0c;公共厕所作为城市的重要民生设施&#xff0c;如何实现更高阶的信息化建设&#xff0c;成为一个重要课题。那么&#xff0c;智慧公厕是什么&#xff1f;为什么它对智慧城市的建设如此重要&#xff1f;本文以智慧公厕源头厂家广州…

QT编写工具基本流程(自用)

以后有人让你写工具的时候&#xff0c;可以方便用这个模版及时提高工作效率&#xff0c;可以争取早点下班。包含库目录&#xff0c;头文件目录&#xff0c;输出目录以及翻译和部署&#xff0c;基本上都全了&#xff0c;也可以做收藏用用。 文章目录 1、创建项目Dialog Widget都…

航空领域中气象常识笔记

前言 由于现在我涉及的项目都是跟气象有关&#xff0c;所以我现在要学习和积累一些气象中的名词和常识&#xff0c;以下为在开发航空领域系统过程中我认为重要的一些知识点记录。 名词解释 强对流天气&#xff1a; 在气象学上&#xff0c;强对流天气指的是一种发生与消失突然…

C++函数重载与编译链接

前言 C支持函数重载&#xff0c;C语言不支持函数重载&#xff0c;它们的区别在于编译器对函数编译的实现不一样。 编译链接 要想明白这个问题&#xff0c;我们首先来简单认识一下编译链接。我们平时写的C&#xff0c;C代码都是需要通过编译链接生成可执行文件的。 为什么需要编…

PNPM 批量检查和更新项目依赖

&#x1f680; 作者主页&#xff1a; 有来技术 &#x1f525; 开源项目&#xff1a; youlai-mall &#x1f343; vue3-element-admin &#x1f343; youlai-boot &#x1f33a; 仓库主页&#xff1a; Gitee &#x1f4ab; Github &#x1f4ab; GitCode &#x1f496; 欢迎点赞…

LPC/LSP/LSF辨析

我们在阅读语音或者数字信号处理的论文书籍时经常会遇到LPC,LSF和LSP这些和线性预测相关的名词,刚接触时容易一头雾水,今天我们就介绍下它们之间的关系。 LPC/LSP/LSF 线性预测编码(Linear Predictive coding ,LPC),是一种用于语音信号压缩和分析的方法。在LPC模型中,…