812时间复杂度和空间复杂度

时间复杂度:就是看核心代码执行的时间

例如:二分查找

n*(1/2)^x=1-->(2)^x=n(数组长度) --> x=log₂n

冒泡:

n(n-1)-->O(n²)

Arrays.sort() -----O(n*logn)

空间复杂度：整个过程参与进来的变量、对象(内存),在代码执行过程中额外空间的开辟

二分查找: O(1) ，O(1)是个常数  ，max min mid 这三个变量还是三个变量