![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构预算法学习笔记
文章平均质量分 84
漳南
wifi
展开
-
排序算法
排序算法排序算法的比较冒泡排序选择排序插入排序 排序算法的比较 1.时间复杂度 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。 上面这一段解释是很规范的,但是对于非专业性的我们来说并不是那么好理解,说白了时间复杂度就是时间复杂度的计算并不是计算程序具体运行的原创 2021-03-25 16:25:13 · 94 阅读 · 0 评论 -
线性存储之顺序表
将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。 使用线性表存储的数据,如同向数组中存储数据那样,要求数据类型必须一致,也就是说,线性表存储的数据,要么全不都是整形,要么全部都是字符串。一半是整形,另一半是字符串的一组数据无法使用线性表存储。 线性表存储结构可细分为顺序存储结构和链式存储结构: 将数据依次存储在连续的整块物理空间中,这种存储结构称...翻译 2019-04-03 14:06:12 · 199 阅读 · 0 评论 -
单向链表操作
假设我们的链表有一个链表头。链表头在位置0处。 1.申明节点结构 typedef struct Link { int elem; //存储整形元素 struct Link *next; //指向直接后继元素的指针 }link; 2.创建链表的函数 link * initLink() { link *p; // 头指针(指向结构体的指针) ...原创 2019-04-03 17:44:29 · 210 阅读 · 0 评论