12时间复杂度和空间复杂度

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

例如:二分查找

n*(1/2)x=1-->(2)x=n(数组长度) --> x=log2n

冒泡:

n(n-1)-->O(n2)

空间复杂度:整个过程参与进来的变量、对象(内存)

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

猜你喜欢

转载自www.cnblogs.com/xuwangqi/p/11038093.html