JAVA基础_算法基础
2023-03-21 10:26:52 10 举报AI智能生成
算法数据结构
作者其他创作
大纲/内容
学习方式
书籍
.数据结构
严蔚敏版 数据结构与算法
大话数据结构
算法
基础级：刘汝佳 算法竞赛入门经典
网站
力扣:https://leetcode-cn.com/
算法
特征
有穷性、确定性、可行性、有输入、有输出
设计原则
确性、可读性、健壮性 bug：写出代码很少有bug，而且系统比较稳定
高效率与低存储: 内存+CPU 堆栈内存OOM
内存占用最小，CPU占用最小，运算速度最快
评价指标
时间复杂度:运行一个程序所花费的时间。O()
常数：O(1) 1表示是常数，所有能确定的数字我们都用O（1），O(1000)=>o(1)
对数：O(logn),O(nlogn)
线性：O(n)
线性对数：O(nlogn)
平方：O(n^2)
N次方：O(n^n)
怎么找时间复杂度
1.找到有循环的地方，
2.找有网络请求（RPC，远程调用，分布式，数据库请求）的地方。
效率排行
O(1)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^n)
空间复杂度：运行程序所需要的内存 OOM
数据结构
就是一个能组在一起的集合对象。比如数组 链表 队列等
0 条评论
下一页
