請問算法的時間復雜度是怎么計算出來的?
1 回答
神不在的星期二
TA貢獻1963條經(jīng)驗 獲得超6個贊
首先假設(shè)任意一個簡單運算的時間都是1，例如a=1;a++;a=a*b;這些運算的時間都是1.
那么例如
for(int i=0;i<n;++i)
{
for(int j=0;j<m;++j)
a++; //注意，這里計算一次的時間是1.
}
那么上面的這個例子的時間復雜度就是 m*n
再例如冒泡排序的時間復雜度是N*N；快排的時間復雜度是log(n)。
詳細的情況，建議你看《算法導論》，里面有一章節(jié)，具體講這個的。
添加回答
舉報
0/150
提交
取消