Java基础（表格）

数据结构	算法	概念
链表	广度优先搜索BFS	位操作
二叉树	深度优先搜索DFS	单例设计模式
单词查找树	二分查找	工厂设计模式
栈	归并排序	内存（堆和栈）
队列	快速排序	递归
向量/数组列表	树的插入/查找	大O时间
散列表

如果想在1s之类解决问题：

时间复杂度	可以处理的数据规模
O(n)	108
O(nlog⁡n)	107
O(n2)	104

保守估计下，可以再对数据规模除以10。

• 空间复杂度

总体来讲，就是多开了一个辅助的数组：O(n)，多开了一个辅助的二维数组：O(n2)；多开常数空间：O(1)。需要注意的是， 递归调用是有空间代价的

• 2的幂表

2的幂表	准确值	近似值	转换
7	128
8	256
10	1 024	一千	1K
16	65 536		64K
20	1 048 576	一百万	1MB
30	1073 741 824	十亿	1GB
32	4 294 976 296		4GB
40	1 099 511 627 776	一万亿	1TB