題組內容

1.依據以下程式碼，試回答下列問題：
6059552d0c3a8.jpg

1. 此程式的時間複雜度 T(n)=?

詳解 (共 5 筆)

Yun Chien
Yun Chien
詳解 #5010086
2021/08/16
T(n)=n
(共 8 字，隱藏中）
前往觀看
111郵專一，地特四資訊正取
111郵專一，地特四資訊正取
詳解 #4615316
2021/03/25

for要跑幾次取決於n有多大，所以為O(n)

蟲不易
蟲不易
詳解 #5180582
2021/10/28
T(n)=O(n)* 輸入n值，就會執行...
(共 25 字，隱藏中）
前往觀看
miiiin
miiiin
詳解 #5403624
2022/04/02
「大 O 符號是用來描述一個演算法在輸入...
(共 278 字，隱藏中）
前往觀看
hchungw
hchungw
詳解 #6057197
2024/03/30

在圖片中展示的C語言程式碼是一個簡單的迴圈結構，用於計算從 1 到 n 的所有整數的和。時間複雜度是衡量程式隨著輸入大小 n 增加而執行時間增長的一種方式。
這段程式碼中的迴圈從 1 迭代到 n，每次迭代將 i 的值加到 sum 變數上。迴圈內部的操作是一個簡單的加法，這個操作的時間複雜度是常數時間，記為 O(1)。
迴圈總共執行了 n 次，因此整個迴圈的時間複雜度是 n 次常數時間的操作，即 O(n)。
所以，這個程式的時間複雜度 T(n) 是 O(n)。