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