JAVA基础_算法基础

严蔚敏版 数据结构与算法

大话数据结构

.数据结构

基础级：刘汝佳 算法竞赛入门经典

算法

书籍

力扣:https://leetcode-cn.com/

网站

学习方式

有穷性、确定性、可行性、有输入、有输出

特征

确性、可读性、健壮性 bug：写出代码很少有bug，而且系统比较稳定

高效率与低存储: 内存+CPU 堆栈内存OOM

内存占用最小，CPU占用最小，运算速度最快

设计原则

常数：O(1) 1表示是常数，所有能确定的数字我们都用O（1），O(1000)=>o(1)

线性：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)

效率排行

时间复杂度:运行一个程序所花费的时间。O()

空间复杂度：运行程序所需要的内存  OOM

评价指标

就是一个能组在一起的集合对象。比如数组 链表 队列等

数据结构

数据结构与算法基础