算法-Init

ops/2024/9/25 12:42:34/

在这里插入图片描述

(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/ops/115783.html

相关文章

2024双十一好物推荐 五款性价比高的好物分享

随着2024年的双十一日益临近&#xff0c;消费者们正翘首以待&#xff0c;期待着在这个年度盛事中淘到心仪的好物。今年的双十一&#xff0c;各大品牌和电商平台纷纷推出了众多优惠活动和新品&#xff0c;让消费者在享受购物乐趣的同时&#xff0c;也能以更实惠的价格入手高品质…

使用 UWA Gears 测试小游戏性能

UWA Gears 是UWA最新发布的无SDK性能分析工具。针对移动平台&#xff0c;提供了实时监测和截帧分析功能&#xff0c;帮助您精准定位性能热点&#xff0c;提升应用的整体表现。 随着小游戏的规模和用户量持续增长&#xff0c;玩家对于小游戏的性能要求也越来越高。为了能够给玩…

Git清除某文件所有历史提交记录

一、软件要求 1.1 软件版本要求 git > 2.22.0python3 > 3.5 1.2 辅助插件 git filter-repo Linux/macOS # Debian/Ubuntu 系统 # 或使用 pip 安装pip install git-filter-repo sudo apt install git-filter-repo Windows pip install git-filter-repo二、操作步骤…

2024新动态:低代码开发占领新常态市场

随着技术的不断进步和数字化转型的加速&#xff0c;企业对于快速开发和部署应用程序的需求日益增长。2024年&#xff0c;低代码开发平台已经成为新常态市场的重要力量&#xff0c;它通过简化应用程序的开发过程&#xff0c;让非技术背景的业务用户也能参与到软件开发中来&#…

Spring 源码解读:实现自定义注解处理器

引言 注解在现代 Java 编程中扮演了至关重要的角色。无论是简化代码、增强可读性&#xff0c;还是将元数据与业务逻辑分离&#xff0c;注解都让我们的代码更加优雅和灵活。Spring 中大量使用了注解&#xff0c;特别是像 Autowired、Component 等注解&#xff0c;这些背后依赖的…

【Elasticsearch】-实现图片向量相似检索

1、http请求方式 如果elasticsearch服务设置账号密码&#xff0c;则在请求的header中添加 Basic Auth 认证 请求方式&#xff1a;Post 请求地址&#xff1a;/index_name/_search 请求body&#xff1a;json格式 {"size": 10, //返回条数"min_score": 0.…

2024 Snap 新款ar眼镜介绍

2024 snap 新款ar眼镜介绍 2024 Snap 新款ar眼镜介绍 助力快速掌握数据集的信息和使用方式。

【算法】算法思想合集

数组分块 将数组分成具有某些特征的段使用双指针算法&#xff08;如果是数组&#xff0c;使用下标充当指针&#xff09;存在信息丢失的问题&#xff0c;可以考虑从后向前进行利用单调性进行定性分析&#xff08;盛最多的水&#xff09; 滑动窗口同向移动的双指针出窗口一般是w…