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

最新推荐文章于 2023-12-24 00:33:19 发布
最新推荐文章于 2023-12-24 00:33:19 发布
阅读量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元/天 解锁文章
无知的圆
关注
专栏目录
计算机算法设计与分析（第4版） 王晓东 著 2012.2 笔记（这本书还不错，偏实用、有难度）
cteng的专栏
10-07 1万+
计算机算法设计与分析（第4版） 目录 1 算法概述2 递归与分治策略3 动态规划4 贪心算法5 回溯法6 分支限界法7 随机化算法8 线性规划与网络流 算法概述 复杂性分析NP-完全性理论 递归与分治策略 排列问题：Permutate 注意，递归嵌套在一个函数里，特别选择参数k，k之前的代表已经固定，k之后的依次交换并递归
学习笔记|算法设计与分析
一只废球w的博客
11-20 1008
算法设计与分析 注：笔记摘自《计算机算法设计与分析》王晓东 第五版 第二章 递归与分治策略 2.1 递归的概念 递归算法：一个直接或间接地调用自身的算法 递归函数：使用函数自身给出定义的函数 递归方程：对于递归算法，一般可把时间代价表示为一个递归方程 解递归方程最常用的方法是进行递归扩展 阶乘函数 边界条件 递归关系 n!={1,n=1n(n−1)!,n>1 n!=\begin{cases} 1,n=1\\ n(n-1)!,n>1\end{cases} n!={1,n
第一章 算法概述
haonanren2bu2的专栏
06-09 1044
算法概述 algorithm  英 ['ælgərɪð(ə)m]   1.1      算法与程序 算法是由若干条指令组成的又穷序列，且满足下述4条性质。 （1）    输入：有零个或多个由外部提供的量作为算法的输入。 （2）    输出：算法产生至少一个量作为输出。 （3）    确定性：组成算法的每条指令是清晰的，无歧义的。 （4）    有限性：算法中每条指令
计算机算法设计与分析 期末复习笔记
TGA麻辣香锅的博客
07-02 1639
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
数据结构和算法概述笔记
某风吾起的博客
10-19 320
文章目录一、数据结构和算法概述1.1什么是数据结构?1.2数据结构分类逻辑结构分类∶物理结构分类：1.2 什么是算法？算法初体验需求1:需求2 一、数据结构和算法概述 1.1什么是数据结构? 官方解释∶ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 大白话: 数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据 1.2数据结构分类 传统上，我们可以把数据结构分为逻辑结构（数据间的关系）和物理结构（存储角度）两大类。 逻辑结构分类∶ 逻辑
算法设计与分析第七章分支限界算法（完结篇）
heartbeat0520的博客
10-30 1915
算法设计与分析第七章分支限界算法 一、分支界限算法概述 1、分支限界法类似于回溯法，是一种在问题的解空间树上搜索问题解的算法。 分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 分支限界法常以广度优先的方式搜索问题的解空间树。 2、在分支限界法中，每一个活结点只有一次机会成为扩展结点。 活结点一旦成为扩展结点...
网络流算法学习笔记——Dinic有效算法
zhang35的博客
04-27 1122
Dinic有效算法同样用来求最大流，相当于FF算法的改进。 FF算法参考：网络流算法学习笔记——最大流问题基本概念和Ford-Fulkerson方法（标号法C++实现） 改进之处有： FF算法每次只找1条s-t增广链，而Dinic算法每次能找很多条 Dinic算法每次都找最短的（边数最少的）s-t增广链（为啥呢？ ） ...
数据结构与算法分析-C语言描述学习笔记-至第一章
qq_44760799的博客
11-16 1736
2021/11/15 缘起 今日起，学习数据结构与算法分析-C语言描述一书，此书作者为马克·艾伦·维斯（Mark Allen Weiss），由于个人水平有限，只能以类似于句读的方式对书中内容进行分析。之前，在下从未进行过有关类似数据结构与算法的系统学习。若在学习过程中，吾未能坚持，中途放弃，则希望后学引以为戒。切莫夸下海口，可尽早改行以免耽误终身。至于我，则会在试错和试探自己毅力的道路上继续前行，为各位预备改行的同僚打上一剂强心针。在此，以我面前的台灯和水杯作为见证。 -------------------
算法网课笔记（一）——复杂度分析
chicken3wings的博客
06-26 587
课程来源 极客时间——数据结构与算法之美（王争） 概述 数据结构：一组数据的存储结构 算法：操作数据的一组方法 数据结构为算法的服务，算法要作用在特定的数据结构上 复杂度分析：算法时间和资源效率的考量，很重要 课程内容总览： 10个数据结构：数组，链表，栈、队列、散列表、二叉树、堆、跳表、图、Trie数 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 复杂度分析 事后统计法的缺点：1.测试结果依赖测试环境；2.测试结果受数据规模影响大 复杂度计算过程
算法设计与分析笔记
03-11
1.1. 计算机科学与技术难度级别  技术 （1） 程序设计：语言学习 （2） 数据结构：语言应用 （3） 编译原理：语言翻译  科学 （4） 计算理论：算法边界 （5） 数理逻辑：数学边界
算法设计与分析期末复习笔记+期末习题解答
05-19
算法设计与分析期末复习笔记+期末习题解答，ipad GoodNote手写版，详细资源情况：https://blog.csdn.net/XunCiy/article/details/106214852
计算机算法设计与分析 第1章 算法概述 (笔记）
一只大鸽子的博客
02-19 873
第1章 算法概述   1.1算法与程序 算法的概念： 通俗地说，算法是指解决问题的一种方法或一个过程。 严格地讲，算法是由若干条指令组成的有穷序列。且满足4条性质： （1）输入  （2）输出 （3）确定性 ：指令清晰，无歧义 （4）有限性：执行次数有限，执行时间有限。   1.2算法复杂性分析 算法复杂性有时间复杂性和空间复杂性， 时间复杂性常用 渐进表达式（保留主项、忽略...
《计算机算法设计与分析》笔记（持续更新中）
最新发布
weixin_65627925的博客
12-24 1946
该文章主要包含课本《计算机算法设计与分析》中的重点内容，主要是自己比较通俗的理解。很多语言比较口语化。
最长公共子序列问题
qq_45735298的博客
10-09 189
最长公共子序列问题 问题描述 #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]; }
计算机算法设计与分析（1-6章 复习笔记）
热门推荐
一只大鸽子的博客
06-11 1万+
计算机算法设计与分析 第1章 算法概述 1.1 算法与程序 算法 是解决问题的一种方法或一个过程。 严格地说，算法是由若干条指令组成的有穷序列，且满足下述4条性质。 输入 输出：至少产生一个量作为输出。 确定性：每条指令清晰、无歧义。 有限性：执行次数、时间有限 程序和算法不同。程序不一定满足上述4条性质。 1.2 算法复杂性分析 最坏时间...
数据结构与算法笔记黑马程序员
08-16
根据引用，这篇博客是关于一位学生利用整个暑假的时间来学习《数据结构与算法》课程并且持续更新的。而引用是一份关于Java数据结构与算法的学习笔记，涵盖了数据结构与算法的概述、分类以及算法分析的内容。引用给出了数据结构的官方解释和大白话解释，以及数据结构的分类和物理结构的介绍。 所以，关于数据结构与算法的笔记，你可以参考这些资源来了解数据结构的概念、分类和物理结构，以及算法的分析和时间复杂度等内容。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [数据结构与算法——学习笔记汇总](https://blog.csdn.net/qq_42025798/article/details/118864568)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [Java数据结构与算法1-概述学习笔记](https://blog.csdn.net/qq_45498432/article/details/124067892)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值