UC知道算法 冒泡
来源：百度知道 编辑：UC知道 时间：2024/06/02 12:47:38
冒泡的时间复杂度中由这两句
Cmax=n(n-1)/2=O(n2)
Mmax=3n(n-1)/2=O(n2)
我想问一下为啥n(n-1)/2=O(n2)
O（n2）是啥意思
Cmax=n(n-1)/2=O(n2)
Mmax=3n(n-1)/2=O(n2)
我想问一下为啥n(n-1)/2=O(n2)
O（n2）是啥意思
n(n-1)/2=1/2*n*n-1/2*n
当n很大时，n相对于n*n很小，可以忽略不计
当n很大时，其系数也可以忽略不计，所以相当于n*n
这种经过忽略后的简化，我们就记做O(n*n)
O（n2）表示算法的时间复杂度是n的平方
是N 的二次方的意思...
N2比N变化快很多.取主要的