48. 以下程式碼區塊之Big-O時間複雜度為何?
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】這是由於兩個巢狀迴圈的組合。外部迴圈運行次數為 n - 1(i 從 1 到 n-1),內部迴圈的運行次數為 log2(n)(j 從 n 開始,每次除以 2 直到 1)。因此,總的運行次數大約是 (n - 1) * log2(n),即 O(n log n)。
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】這是由於兩個巢狀迴圈的組合。外部迴圈運行次數為 n - 1(i 從 1 到 n-1),內部迴圈的運行次數為 log2(n)(j 從 n 開始,每次除以 2 直到 1)。因此,總的運行次數大約是 (n - 1) * log2(n),即 O(n log n)。