数据结构学习笔记2

最新推荐文章于 2019-04-14 11:31:48 发布
最新推荐文章于 2019-04-14 11:31:48 发布
阅读量329 收藏
点赞数
分类专栏： 数据结构及算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36564655/article/details/77099127
版权

 《数据结构与算法分析--C语言描述》 第二章 算法分析

    运行时间计算：

  

  上面是一个比较具体的计算方法，但是实际中并不需要这么繁琐，本书给出了一般的法则。

  一般法则：

  法则1：For循环

  一次For循环的运行时间至多是该for循环内语句（包括测试）的运行时间乘以迭代的次数。

  法则2：嵌套的For循环

  从里向外分析这些循环。在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积。



  法则3：顺序语句

  将各个语句的运行时间求和即可。这意味着其中的最大值就是所得的运行时间。

  

  法则4：IF/ELSE语句

  

    下面简单的递归实际上是一个简单的循环，运行时间为O(N):

  

  

  

lhj_sjtu
关注
专栏目录
《数据结构和算法分析—C语言描述》读书笔记
wujiafei_njgcxy的博客
09-23 4171
第一章主要讲的是数学知识的复习，指数，级数什么的，最后，浅层次的谈了一下递归。   当一个函数用它自己来定义时就称为是递归（recursive）的，C语言是允许递归的。但重要的是要记住，C提供的仅仅是遵循递归思想的一种企图。不是所有的数学递归函数都能有效地或者正确地由C的递归模拟来实现。   举个递归的小例子：   int x   F(int X)   {       if(0 ==
[数据结构与算法分析：C语言描述读书笔记]树
weixin_34014555的博客
06-13 189
1.树的优点 与链表相比，其访问时间更快，大部分操作的时间小于O(logn) 2.树的应用 文件系统、算术运算 3.基本概念 儿子、父亲、兄弟、祖父、孙子、树叶、深度、高度、路径、祖先、真祖先、后裔、真后裔 4.基本性质 （1）具有N个节点的树有N-1个节点 （2）树的深度等于它的最深的树叶的深度，等于这棵树的高 5.树的实现 由于儿子节点个数不确定（不一定是二叉树），故不能像...
《数据结构与算法分析（c语言版）》学习笔记③栈
Chestnut_NBT的博客
05-10 342
栈的操作:push pop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedef struct node { int element; node*next; }node;创建一个栈CreateStack(void) { node* S S=malloc(sizeof(node)); if (s==NULL)printf("out of spac...
【数据结构与算法分析】第一章学习总结
minkee的博客
02-24 667
昨天晚上7点在长沙出发坐11个小时的火车回家，第一次坐硬卧回家还买到了一张下铺票，到底要比硬座舒服了很多。上午休整了半天下午就这干活，虽然放假但是手中的work哪能说停下就停下呢？毕竟也是自己喜欢的work。2016有很多事情都迫在眉睫，虽说是寒假但已然是1月18号，留给我的时间已经很紧张很紧张啦。回家带了5本书，一本Thinking In Java、一本Data Structures And Al
数据结构学习笔记3
lhj_sjtu的博客
08-18 364
具有对数特点的三个例子： 一、对分查找   给定一个整数X和整数A0，A1，.....AN-1，后者已经预先排序并在内存中，求使得Ai=X的下标i.如果Ai不在数据中，则返回i=-1.    二、欧几里得算法   计算最大公约数的欧几里得算法   这个有一个经过推导得到的结论，若M%N=REF,则REF至多是M的一半。   证明过程：若N                     若
数据结构学习笔记基数排序 详细讲解
最新发布
09-18
数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解...
数据结构学习笔记排序算法：基数排序
09-17
数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数...
数据结构学习笔记1
01-07
数据结构数据结构 数据结构 基本概念和术语 数据：是客观事物的符号表示，能够输入到计算机中并能被计算机程序处理的符号的总称 数据元素：是数据的基本单位，用于完整地描述一个对象 数据对象：是性质相同的数据...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
数据结构学习笔记.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
一组整数的排序
Yurken的博客
04-14 740
/*要求实现一个排序类，只有一个共有方法（没有其它属性和方法），功能是实现对一个数组的从小到大排序。该方法的参数是一个整型数组。 另外要求在主程序入口中，读入数据，在通过调用排序类的排序方法后，按照排序后的数组的先后顺序输出数据。 Input 第一行是一个整数N 然后是N个整数。 Output N个整数排列一行，中间用英文逗号分隔，最后有回车。参见样例 Sample Input 5 3 5 1 7...
C语言笔记10--二分法查找
Myliang97的博客
09-02 368
二分法查找适合用在数据量大的方面查找，并且数据是要排序好的，每次和中值比较淘汰掉一半，直到找到需要的值退出。 下面笔者实现在0-1023中查找数据。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void main() { int a[1024];//储存数据 i...
C/C++笔试题（很多）
热门推荐
liuyinghui523的专栏
05-27 8万+
微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 (2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 (3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.  (4)系
《数据结构与算法分析》——C语言描述 第二版 学习笔记二
weixin_37684179的博客
03-04 1969
《数据结构与算法分析》——C语言描述 第二版 学习笔记二 第二章 算法分析 算法（algorithm）：是为求解一个问题需要遵循的、被清楚地指定的简单指令集。 一、数学基础 四个关于相对增长率的数学定义： 定义：如果存在正常书c和n0，使得当N>=n0时，T(N)<=cf(N)，则记为 T(N) = O(f(N))。 ...
《数据结构与算法分析》——C语言描述 第二版 学习笔记一
weixin_37684179的博客
03-03 787
《数据结构与算法分析》——C语言描述 第二版 第一章 引论 第二章 算法分析 一、基本数学知识 指数、对数、级数、同余、模运算、数据结构分析中的反证法和归纳法、调和数列、欧拉常数。 二、递归简论 int F（int X){ if(X == 0) return 0; //基准情形 else return 2*F(X-1) + X*X; //不断推进 ...
题目1190：大整数排序
Aden的专栏
04-21 268
#include "iostream" #include "stdio.h" #include #include #include #include #include #include #include #include #include using namespace std; //1190 struct node{     string s;     int l;     b
将一个正整数转化为二进制并用字符串表示输出
lhj_sjtu的博客
03-19 5120
public static void main(String[]args){ String s=""; int N=198; while(N>0){ s=String.valueOf(N%2)+s; N=N/2; } System.out.println(s); }
数据结构学习笔记9--栈和队列的顺序存储结构
lhj_sjtu的博客
10-18 4638
栈和队列的相同点和不同点： 相同点：栈和队列是两种重要的数据结构，也是两种特殊的线性表结构。从数据的逻辑角度看，栈和队列是线性表；从操作的角度来看，栈和队列的基本操作是线性表基本操作的子集，是操作受限制的线性表。 不同点：栈是限定仅在表尾进行插入删除的线性表，它的存其特征是后进先出；队列是限定只允许在表的一端进行插入，而在另一端进行删除元素的线性表，它的存取特征是先进先出。 栈的顺序存储表示
数据结构学习笔记6--线性表易错知识点总结
lhj_sjtu的博客
10-11 3637
最近通过刷题，对线性表有了更为深刻的了解，为了防止自己忘记，决定整理一下所碰到的知识点，留待复习回顾。 重要概念： 1.结点：包含了数据域和指针域，其中指针域用来存储下一个节点的地址。 2.头指针和头结点有什么联系和区别？   头指针：指向第一个结点的指针为头指针。   头结点：当有头结点时，该结点的数据域可以不存储任何信息，头结点的指针域指向第一个结点。   在有头结点的情况下，头指
软考程序员数据结构学习笔记
"软考程序员数据结构笔记.doc 是一份针对软考程序员考试的详细学习资料，涵盖了数据结构的基础知识，包括线性结构、树形结构、集合以及数组、顺序表、字符串、特殊矩阵和稀疏矩阵等概念。文档还强调了分析问题、设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值