时间复杂度:就是看核心代码执行的时间
例如:二分查找
n*(1/2)x=1-->(2)x=n(数组长度) --> x=log2n
冒泡:
n(n-1)-->O(n2)
Arrays.sort() -----O(n*logn)
空间复杂度:整个过程参与进来的变量、对象(内存),在代码执行过程中额外空间的开辟
二分查找: O(1) ,O(1)是个常数 ,max min mid 这三个变量还是三个变量