JAVASE（11算法效率）

一.时间复杂度

定义为算法代码被执行的次数，是关于问题规模n的函数

常见的四种时间复杂度：
数组增加一个元素（不考虑内存扩容）：O（n）
数组删除一个元素（不考虑内存扩容）：O（n）
冒泡排序：O（n^2）
二分查找：log2 n

二.空间复杂度

定义为算法额外开辟的内存空间，也是关于问题规模n的函数
常见的空间复杂度：
二分查找：O（1）