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

c++ 資料結構與演算法時間複雜度

Fang 2021-10-21 09:12:53 ‧ 1645 瀏覽

請問怎麼計算 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]);
}

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

海綿寶寶

iT邦大神 1 級 ‧ 2021-10-21 09:23:43

欲知結果
請看這裡有

mutalisk

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

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

w830207

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

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

立即登入回答

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

IT邦幫忙

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