数据结构与算法（C语言） 第二章 算法分析 读书笔记

最新推荐文章于 2024-09-12 13:19:42 发布
最新推荐文章于 2024-09-12 13:19:42 发布
阅读量532 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 读书 语言 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjoo3333/article/details/6050734
版权
  1. 运行时间中的对数 对数最常出现的规律概括为下列一般法则：如果一个算法用常数时间O（1）讲问题的大小消减为其一部分（通常是1/2）,那么该算法就是O（logN），如果使用常数时间只是把问题减少一个常数，那么算法就是O（N）。
  2. 对数例子：对分查找，欧几里得算法，幂运算
jjoo3333
关注
专栏目录
oucb#3d-visualization-Iot-blog#《数据结构与算法分析》笔记一1
07-25
《数据结构与算法分析——C语言描述》，第一二章的学习笔记，主要讨论时间复杂度与算法分析的方法。时间复杂度我们日常编写一段代码以解决一个特定问题时，为了判断这段代
《数据结构与算法分析--c语言描述》之第二章：算法分析
陈卓生的专栏
08-16 1252
算法：是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 算法分析：以算法实现占用的时间，空间等资源为主要标准，判断算法的优劣，一般占用的资源越少算法越好。   2.1数学基础 四个定义： （1）如果存在正常数c和n0使得当N >= n0时，T(N) 简单理解为：T(N)的增长率小于等于f(N) （2）如果存在正常数c和n0使得当N >= n0时，
《c语言从入门到精通》看书笔记——第2章 算法
weixin_30627341的博客
11-20 161
1、通常，一个程序包含算法、数据结构、程序设计方法及语言工具和环境这四个方面 2、算法的特性： 有效性、确定性、可行性、输入（一个算法应有零个获多个输入）、输出（1个或多个） 3、算法的优劣： （1）正确性 （2）可读性：尽量简明易懂 （3）健壮性：指当输入的数据非法时，算法也会作出相应判断，而不会因为输入的错误造成瘫痪。 （4）时间的复杂度与空间的复杂度：运行时间与存储空...
数据结构与算法分析第二章读书笔记
中华胡杨的专栏
07-22 1348
这本书第二章引发了一个问题，求最大子序列和，并给出了四种解题算法进行对比。 问题描述：给定一个数组，求出该数组的最大子序列。 算法1暴力搜索：即找出所有的子序列，并对其求和来与最大值比较。时间复杂度为O(n3);int maxSum1(int sum[],int start,int end){ int i,j,k; int maxSum = 0; int tmpSum;
一些算法总结
——
06-10 673
排序 内部排序和外部排序 根据排序过程中涉及的存储器不同，可以讲排序方法分为两大类：一类是内部排序，指的是待排序的几率存放在内存中进行的排序过程；另一类的外部排序，指的是排序中要对外存储器进行访问的排序过程。 插入排序 适用于少量数据的排序，时间复杂度为O(n^2)。 堆排序 时间复杂度为O(N*logN)。 堆排序是就地排序，辅助空间为O(1）。
《数据结构与算法分析-C语言描述》详解-Sec2（一）
cheng3100的博客
03-11 2199
第二章为“算法分析”，该部分主要介绍了计算机科学中目前用于测量一个算法的运行复杂的具体数学方法；同时给出了多个问题示例，对每个问题分别采用不同复杂度的算法，可以直观地了解到在解决实际问题时，不仅仅需要能够得出结果的算法，更应该给出算法复杂度更低的算法的意义数学工具：“大O”表示法，用于估计一个程序运行所需要的时间 问题示例：采用更优的算法，使得解决问题所需要的时间缩短几个量级 递归函数：举例说明不良
考研-数据结构-殷人昆.zip
09-09
2019 版数据结构高分笔记 X 3.1 栈和队列的基本概念 55 3.1.1 栈的基本概念 55 3.1.2 队列的基本概念 56 3.2 栈和队列的存储结构、算法与应用 56 3.2.1 本章所涉及的结构体定义 56 3.2.2 顺序栈 57 3.2.3 链栈 59 ...
C语言程序设计谭浩强重点笔记.pdf
05-25
### 第二章 程序的灵魂——算法 算法是解决问题的具体方法和步骤。在C语言中，算法包括数值运算算法和非数值运算算法。算法具有有穷性、确定性和有效性等特点。算法描述可以采用文字描述法（如伪代码）或图形描述法...
[学习笔记]C++程序设计教程第二版[钱能].doc
01-12
根据提供的文件信息，我们可以推断出这是一份关于C++程序设计的学习资料，具体来说是《C++程序设计教程第二版》这本书的学习笔记。虽然给定的部分内容仅包含了一些图片占位符和数字（可能是指页码），但我们可以基于...
软考-软件设计师精华知识点笔记【第二章 程序设计语言基础知识】
05-30
在准备软件设计师考试的过程中，第二章“程序设计语言基础知识”是至关重要的部分，它涵盖了编程语言的基本概念、语法结构、程序执行原理以及常用编程范式等核心内容。本章的知识点广泛而深入，旨在帮助考生建立坚实...
【C语言学习笔记】第2章-算法——程序的灵魂
z
10-01 790
学校开始学习C语言程序设计，教材为谭浩强编写的C程序设计（第五版），因之前已经略有接触C语言，故每次课后的思维导图我会在确保尽可能地包括书籍主题内容的同时精简掉一些我我已经熟练的内容。 做思维导图的主要目的是为了给自己的学习一个FEEDBACK，反思自己学到了什么，也便于自己遗忘时的复习，同时也帮助各位在学习这本书的同学一个纲要。 图片自制，有口语化表达，有问题欢迎指出 ...
数据结构与算法分析--c语言描述练习自答（第二章）
fuluoyide312的博客
06-04 1418
2.7 2.7.h #ifndef _2_7_h #define _2_7_h #include <time.h> extern int RandInt(int i,int j); clock_t start,finish; extern void Substitution(int A[],int N); #endif RandInt.c #include <stdlib.h> #include <time.h> int RandInt(int i,int j) { .
《数据结构与算法分析》——C语言描述 第二版 学习笔记二
weixin_37684179的博客
03-04 1965
《数据结构与算法分析》——C语言描述 第二版 学习笔记二 第二章 算法分析 算法（algorithm）：是为求解一个问题需要遵循的、被清楚地指定的简单指令集。 一、数学基础 四个关于相对增长率的数学定义： 定义：如果存在正常书c和n0，使得当N&amp;amp;gt;=n0时，T(N)&amp;amp;lt;=cf(N)，则记为 T(N) = O(f(N))。 ...
dp算法练习【7】
MADAO的博客
09-08 1425
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1117
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1204
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 349
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
代码随想录算法训练营day18|二叉树06
gyuhyhui的博客
09-10 746
示例 2: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。那么我们来说一说，如果 root == q，或者 root == p，说明找到 q p ，则将其返回，这个返回值，后面在中节点的处理过程中会用到，那么中节点的处理逻辑，下面讲解。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
二分系列(二分查找)9/12
最新发布
2301_78191305的博客
09-12 882
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
C语言实现：算法与数据结构习题解析1-5章
"C语言算法与数据结构习题参考答案，涵盖1-5章内容，涉及算法复杂度分析、时间代价计算以及线性表操作。" 本文主要探讨了算法与数据结构相关的C语言习题，包括算法复杂度的比较、时间代价的计算以及线性表的插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值