数据结构;顺序表;链式表

1.衡量一个程序是否优秀:

1.时间复杂度:

数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度

O(c) > O(logn) > O(n) > O(nlogn) > O(n^2) > O(n^3) > O(2^n)

2.空间复杂度:

数据量增长与程序所占用空间的比例关系称为空间复杂度

2.数据结构:

数据之间的关系

逻辑结构:

  1. 线性结构

一对一 表

  1. 非线性结构

一对多 树

多对多 图

存储结构:

  1. 顺序存储结构

  2. 链式存储结构

  3. 离散存储

  4. 索引存储

3.程序:

程序 = 数据结构 + 算法

4.数据结构:

顺序表

链式表

顺序栈

链式栈

顺序队列

链式队列

二叉树

常见的排序查找算法

安装内存泄露检测工具:

sudo apt-get install valgrind

检测方法:

valgrind --tool=memcheck --leak-check=full ./a.out

5.顺序表:

6.链表:

1.空间可以不连续,访问元素不方便

2.链表需要更大的空间存放数据和节点地址

3.链表空间不连续,使得理论上长度是无限的

4.链表的插入和删除效率很高

链表的分类:

1.单向链表

2.双向链表

3.循环链表

4.内核链表

相关推荐
Tiandaren14 分钟前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7891 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说3 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy3 小时前
力扣61.旋转链表
算法·leetcode·链表
谭林杰4 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特5 小时前
每日mysql
数据结构·算法
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen7 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest7 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法