【基础Back to base】数据结构相关Tips(1)
来源:互联网 发布:排列组合c的快速算法 编辑:程序博客网 时间:2024/05/24 16:14
大O表示法
大O表示法表示算法的复杂度,也就是算法有多快。
- O(log n) 对数时间,二分查找
- O(n) 线性时间,简单查找
- O(n * log n) 快速排序
- O(n ** 2) 选择排序
- O(n!) 旅行商问题
数组&&链表
数组占用的内存是相连的
内存是通过存储下个数据的地址来串连的
数据的访问方式
1. 随机访问
2. 顺序访问
数组的读取速度很快
链表的插入和删除速度很快
递归
递归函数包括
1. 基础条件,用于调用自己
2. 递归条件,用于跳出递归
栈&&调用栈
栈的操作
1. 压入
2. 弹出
栈的特点: 先进先出
调用栈:当调用另一个函数时,当前函数是暂停状态,内存并没有被释放
递归会占用大量内存
阅读全文
0 0
- 【基础Back to base】数据结构相关Tips(1)
- C Tips: Convert GBK to Unicode (base on MultiByteToWideChar ())
- 数据结构tips
- 数据结构tips
- [翻译Joel On Software]回归基础/Back to Basics
- Another(1@): Back to the home town
- 数据结构与算法基础学习之路——tips
- back to linux
- Coming Back To Life
- back to school
- back to school
- js back to top
- BACK TO CSDN
- Back to Underworld
- Back to Android
- Go back to past
- Back to Underworld
- Day1:Back to school
- 遇到sql server 遇到以零作除数错误
- 新手C#代码简洁性—代码篇
- 实验报告三
- 新手C#代码简洁性—函数篇
- 自定义控件
- 【基础Back to base】数据结构相关Tips(1)
- 新手C#代码简洁性—语义篇
- java定时器(TaskTimer)Spring配置及范例
- findFirstCommonNode
- ERP报表网格分组思路
- 数组、ArrayList、List<T>区别和选择
- Maven中POM.XML详解(1)
- Uncaught SyntaxError: Unexpected token o in JSON at position 1
- ASP.NET分析器错误消息: 未能加载类型的问题“ComradeSoft.Base.Admin.Login”?