申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 臺灣港務股份有限公司新進從業人員甄試_員級_資訊：資料結構與程式設計#97568
科目：程式設計
年份：110年
排序：0

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

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

詳解提供者：111郵專一，地特四資訊正取

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

詳解提供者：hchungw

在圖片中展示的C語言程式碼是一個簡單的迴圈結構，用於計算從 1 到 n 的所有整數的和。時間複雜度是衡量程式隨著輸入大小 n 增加而執行時間增長的一種方式。

這段程式碼中的迴圈從 1 迭代到 n，每次迭代將 i 的值加到 sum 變數上。迴圈內部的操作是一個簡單的加法，這個操作的時間複雜度是常數時間，記為 O(1)。

迴圈總共執行了 n 次，因此整個迴圈的時間複雜度是 n 次常數時間的操作，即 O(n)。

所以，這個程式的時間複雜度 T(n) 是 O(n)。