计算机算法设计与分析笔记（一）——算法概述

最新推荐文章于 2024-03-09 22:40:26 发布
最新推荐文章于 2024-03-09 22:40:26 发布
阅读量526 收藏 7
点赞数 2
分类专栏： 算法 笔记 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45904930/article/details/110453109
版权
本文介绍了算法的基本性质，强调了算法的确定性和有限性。探讨了程序与算法的关系，指出程序可能不满足有限性。重点讲解了算法复杂性分析，包括时间复杂性的最坏、最好和平均情况。阐述了复杂性的渐进性态，通过大O、大Ω和θ表示法来评估算法效率，并通过例题说明在机器加速情况下算法复杂度不变的原理。
摘要由CSDN通过智能技术生成

一  算法概述

1.算法的性质

输入：由外部提供的量作为算法的输入，0个或多个
输出：算法产生至少一个量作为输出
确定性：组成算法的每条指令都是清晰的，无歧义的
有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的

2.程序与算法的区别与内在联系

程序是算法用某种程序设计语言的具体实现
程序可以不满足算法性质的有限性，例如操作系统

3.算法复杂性分析

算法复杂性( C ):算法执行所需要的时间和空间的数量，分为时间复杂性（T）和空间复杂性（S）

3.1 时间复杂性

在这里插入图片描述

例题：

最低0.47元/天 解锁文章
无知的圆
关注
专栏目录
算法设计与分析期末复习笔记+期末习题解答
05-19
算法设计与分析期末复习笔记+期末习题解答，ipad GoodNote手写版，详细资源情况：https://blog.csdn.net/XunCiy/article/details/106214852
第一章 算法概述
haonanren2bu2的专栏
06-09 1046
算法概述 algorithm  英 ['ælgərɪð(ə)m]   1.1      算法与程序 算法是由若干条指令组成的又穷序列，且满足下述4条性质。 （1）    输入：有零个或多个由外部提供的量作为算法的输入。 （2）    输出：算法产生至少一个量作为输出。 （3）    确定性：组成算法的每条指令是清晰的，无歧义的。 （4）    有限性：算法中每条指令
《计算机算法设计与分析》笔记（持续更新中）
weixin_65627925的博客
12-24 1948
该文章主要包含课本《计算机算法设计与分析》中的重点内容，主要是自己比较通俗的理解。很多语言比较口语化。
计算机算法设计与分析（1-6章 复习笔记）
一只大鸽子的博客
06-11 1万+
计算机算法设计与分析 第1章 算法概述 1.1 算法与程序 算法 是解决问题的一种方法或一个过程。 严格地说，算法是由若干条指令组成的有穷序列，且满足下述4条性质。 输入 输出：至少产生一个量作为输出。 确定性：每条指令清晰、无歧义。 有限性：执行次数、时间有限 程序和算法不同。程序不一定满足上述4条性质。 1.2 算法复杂性分析 最坏时间...
算法的性质和目标(C语言）
weixin_46039719的博客
02-11 1452
目录 1 算 法 与 程 序 1.1算法概念 1.2算法与程序 2 算 法 性 质 3 算 法 设 计 目 标 1 算 法 与 程 序 1.1算法概念 定义：求解问题的有效、有限操作步骤的集合。 1.2算法与程序 算法 + 数据结构 = 程序 算法是程序的灵魂 图灵奖得主Pascal之父—Nicklaus Wirth尼古拉斯·沃斯 2 算 ...
算法笔记-上机训练实战指南-胡凡 完整版
04-13
根据提供的文件信息，我们可以推断出这是一本关于算法学习与实践的书籍——《算法笔记-上机训练实战指南》的完整版。本书由胡凡编写，共有442页，旨在为读者提供全面深入的算法知识以及丰富的上机练习案例。接下来，...
[网盘]算法笔记-上机训练实战指南-胡凡 完整版
03-21
根据提供的文件信息，我们可以推断出这是一本关于算法学习的书籍资料——《算法笔记-上机训练实战指南》，作者为胡凡。该书共有442页，内容全面覆盖了算法的基础理论与实践操作，适合希望提升算法能力的学习者使用。...
em 算法笔记
10-10
### EM算法概述与详解 #### 一、引言 在统计学和机器学习领域中，期望最大化算法（Expectation-Maximization Algorithm，简称EM算法）是一种广泛应用的算法，用于处理带有隐变量的数据集的最大似然估计问题。EM...
达内数据结构与算法学习笔记
08-04
在计算机科学中，数据结构与算法是两个核心概念，它们构成了程序设计的基础。数据结构是组织、管理、存储和检索数据的方式，而算法则是解决问题或执行任务的明确步骤。达内的《数据结构与算法》学习笔记由毕亚娟编著...
软件设计师个人学习笔记
06-21
《软件设计师个人学习笔记》是一份详实的学习资料，涵盖了软件设计师考试的重要知识点。...同时，实践操作和案例分析也是巩固知识的有效途径，理论与实践相结合，将有助于成为一名优秀的软件设计师。
复杂性，科学，方法论？
我相信......
03-07 2646
石头兄弟希望我们可以从复杂性的视角看一下微服务，但迟迟未能动笔。因为本着“澄清概念，判定标准，构建系统”的一般原则，虽然微服务已经有了很多的文字描述，那么复杂性到底是什么呢？只是编程中所...
最长公共子序列问题
qq_45735298的博客
10-09 190
最长公共子序列问题 问题描述 #include<bits/stdc++.h> using namespace std; #define N 1005 int dp[N][N]; char s[N],t[N]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++){ cin>>s[i]; } for(int i=1;i<=m;i++){ cin>>t[i]; }
算法设计与分析笔记
Stay Hungry, Stay Foolish.
04-30 333
质因数分解 输入一个int型十进制正整数，将其分解为质因素的幂的积，要求表示为质因数从小到大顺序排列的乘积形式。例如：90=23ˆ25 #include <cstdio> int main() { int n; scanf("%d", &n); printf("%d = ", n); int b = n, k = 2, cnt; //k代表可能是n的约数，cnt代表每个...
算法设计与分析
weixin_45454852的博客
11-16 7011
第一章 算法概述 1.算法渐进性态：当问题规模(n)趋近无穷大，称为O(n)= 表达式，取表达式的最高阶无穷大，这个就是运行时间的上界。 问题的上界 问题准确界 问题的下界 问题一：知问题复杂度，求计算机速度提升一定倍数，求同样时间内处理问题规模变为原来多少？ 问题：解决某问题有三种算法，复杂性分别为1000N、10N的2次方、2的N次方，在一台机器上可处理问题的规模分别为S1、S2、S3 。若机器速度提高到原来的10倍，问在同样时间内可处理问题的大小如何？ 解：设计算机原来速...
算法设计与分析知识点整理
热门推荐
发光如星
01-02 1万+
本文是针对算法设计与分析这门课的知识点整理，内容多来源于教科书以及我看到的一些优秀博文，其中我最推崇是《labuladong的算法小抄》，它的内容让我眼前一亮，不同于教科书的死板套路，它从不一样的角度去解读学习算法，语言通俗易懂，让我受益匪浅。 我特别喜欢其中说的一句话 计算机解决问题其实没有任何奇技淫巧，它唯一的解决办法就是穷举，穷举所有可能性。算法设计无非就是先思考“如何穷举”，然后再追求“如何聪明地穷举”。
计算机算法设计与分析 期末复习笔记
TGA麻辣香锅的博客
07-02 1640
1.算法复杂度的求解与分析： https://blog.csdn.net/weixin_43510131/article/details/84237929?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162519159816780265479319%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=16251915
算法设计与分析——概述
Hyram的博客
10-09 6726
概述算法的概念何为算法算法的五大特征算法设计的基本步骤算法与数据结构算法分析算法时间复杂度算法空间复杂度渐进符号（O、Ω和θ）算法设计工具——STL 算法的概念 何为算法 算法是求解问题的一系列计算步骤，用来将输入数据转换成输出结果。 算法的五大特征 1.有限性 2.确定性 3.可行性 4.输入性（有零个或多个输入） 5.输出性（有一个或多个输出） 算法设计的基本步骤 算法与数据结构 算法与数据结构既有联系又有区别。 联系：数据结构是算法设计的基础。算法的操作对象是数据结构，在设计算法时，通常要构建适合这
算法设计与分析学习笔记
weixin_46020788的博客
11-29 928
递归与循环 求最大公约数–递归 #include<stdio.h> int GCD(int a,int b) { int result; if(a%b==0) { result = b; return result; } else { result = GCD(b,a%b); } } int main() { printf("gcd is :%d\n",GCD(16,40)); return 0; } 循环 #include<stdio.h>
算法设计与分析（超详解！） 第一节 算法概述
最新发布
2201_76115387的博客
03-09 2806
算法设计与分析基本概念
数据结构与算法笔记黑马程序员
08-16
而引用是一份关于Java数据结构与算法的学习笔记，涵盖了数据结构与算法的概述、分类以及算法分析的内容。引用给出了数据结构的官方解释和大白话解释，以及数据结构的分类和物理结构的介绍。 所以，关于数据结构与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值