阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:114年
排序:0

題組內容

三、請回答下列有關資料結構及時間複雜度計算的問題:

申論題內容

(二)執行以下 Python 程式 PROGRAM-1,輸入一個正整數 n,則程式的第 07 行(counter = counter + 1)總共會執行多少次?試寫出其時間複雜度(Time Complexity),以及其詳細的推導過程,並使用 Big-O 符號表示之。(10 分)