iT邦幫忙

0

資料結構c++ 時間複雜度 計算

Fang 2021-10-21 09:12:531027 瀏覽

請問怎麼計算 T-T,實在搞不懂

void Transpose (int *a, int n)
{
for (inti = 0;i < n-1;i++)
for (int j = i+1; j < n;j++)
swap(a[i][j], a[j][i]);
}

2
海綿寶寶
iT邦大神 1 級 ‧ 2021-10-21 09:23:43

https://ithelp.ithome.com.tw/upload/images/20211021/20001787vA0EtVp61v.png

欲知結果
請看這裡有

0
mutalisk
iT邦見習生 ‧ 2021-10-23 16:42:49

很明显这个时间复杂度是O(n^2)

0
w830207
iT邦見習生 ‧ 2021-10-24 22:58:21

裡面的迴圈是n次運算
外面的迴圈也是n次
所以是n * n = n^2

我要發表回答

立即登入回答