算法-Init

news/2024/9/22 3:59:56/

在这里插入图片描述

(1)有限性(Finiteness):算法
需在有限步骤内结束;
(2)确定性(Definiteness):算法的每一个步骤必须清晰无歧义地定义;
(3)输入(Input):有若干个输入
(4)输出(Output):至少1个以上的输出;
5)有效性(Effectiveness):每 个步骤必须可行而且在有限时间内完成 。

算法描述

(1)伪代码(自然语言+自定义符号)
(2)程序流程图
(3)程序:算法的某种计算机语言 的表达

***第一个

算法 E. 给定两个正整数m、n,求出它们的最大公因数。

E1. [求余数] 将m除以n得余数r(0≤r<n)。
E2. [余数是否为0?] If r=0,n就是最大公约数,结束。
E3. [缩小范围] m←n,n←r,回到E1

*流程图:

时间复杂度和空间复杂度

(1)时间复杂性:利用某算法处理 一个问题尺度为N的输入所需的时 间,称为该算法的时间复杂性,记 为函数T(N)。
(2)T(N)的上界:如果存在正常数C和 N0,使得当N>=N0时有T(N)<=Cf(N) 成立,则函数f(N)是T(N)增长率的 个上界,记为T(N)=O(f(N))

(3)T(N)的下界:如果存在正常数C和 使得对无穷多个N有T(N)>=Cf(N) 成立,则函数f(N)是T(N)增长率的 个下界,记为T(N)=Ω(f(N))
(4)T(N)的同阶:如果T(N)=O(f(N))且 T(N)=Ω(f(N)),那么T(N)和f(N)的增 长率是同阶的,记为T(N)=θ(f(N))
(5)空间复杂度:类似时间复杂度, 只把时间换成内存空间大小即可


http://www.ppmy.cn/news/1528685.html

相关文章

【GeekBand】C++设计模式笔记4_Strategy_策略模式

1. “组件协作”模式 现代软件专业分工之后的第一个结果是“框架与应用程序的划分”&#xff0c;“组件协作”模式通过晚期绑定&#xff0c;来实现框架与应用程序之间的松耦合&#xff0c;是二者之间协作时常用的模式。典型模式 Template MethodStrategyObserver / Event 2.…

简单多状态dp第二弹 leetcode -删除并获得点数 -粉刷房子

740. 删除并获得点数 删除并获得点数 分析: 使用动态规划解决 这道题依旧是 打家劫舍I 问题的变型。 我们注意到题目描述&#xff0c;选择 x 数字的时候&#xff0c; x - 1 与 x 1 是不能被选择的。像不像 打家劫舍 问题中&#xff0c;选择 i 位置的金额之后&#xff0c;就不…

iOS - TestFlight使用

做的项目需要给外部人员演示&#xff0c;但是不方便获取对方设备的UDID&#xff0c;于是采用TestFlight 的方式邀请外部测试人员的方式给对方安装测试App&#xff0c;如果方便获取对方设备的UDID&#xff0c;可以使用蒲公英 1.在Xcode中Archive完成后上传App Store Connect之前…

智能BI项目第五期

本期主要内容 系统问题分析异步化业务流程分析线程池讲解&#xff08;入门 原理 实战&#xff09;系统异步化改造开发 1.系统问题分析 当系统面临大量用户请求时&#xff0c;我们后端的 AI 处理能力有限&#xff0c;例如服务器的内存、CPU、网络带宽等资源有限&#xff0c…

【秋招笔试-支持在线评测】8.28华为秋招(已改编)-三语言题解

🍭 大家好这里是 春秋招笔试突围,一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 | 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 华为专栏传送🚪 -> 🧷华为春秋招笔试 目前今年秋招的笔…

2024华为杯研赛E题保姆级教程思路分析

E题题目&#xff1a;高速公路应急车道紧急启用模型 今年的E题设计到图像/视频处理&#xff0c;实际上&#xff0c;E题的难度相对来说较低&#xff0c;大家不用畏惧视频的处理&#xff0c;被这个吓到。实际上&#xff0c;这个不难&#xff0c;解决了视频的处理问题&#xff0c;…

FloodFill算法(DFS+BFS)【上】

文章目录 FloodFill算法733. 图像渲染题目解析算法原理代码实现 200. 岛屿数量题目解析算法原理代码实现 695. 岛屿的最大面积题目解析算法原理代码实现 130. 被围绕的区域题目解析算法原理代码实现 FloodFill算法 FloodFill算法&#xff0c;中文名叫洪水灌溉 这些模拟一块区域…

Nginx配置参数中文说明

Nginx配置参数中文详细 #定义Nginx运行的用户和用户组 user www www; # #nginx进程数,建议设置为等于CPU总核心数. worker_processes 8; # #全局错误日志定义类型,[ debug | info | notice | warn | error | crit ] error_log /var/log/nginx/error.log info; # #进程文件 pid…