高考申論題
105年
[工業行政] 計算機概論
第 四 題
請說明 Big O notation 和 Big Theta notation 的區別。並證明線性函數 f(n) = an+b; a>0，是 O(n)。（20 分）
📝 此題為申論題
思路引導 VIP
看到此題，應先回憶演算法漸近分析的基本定義：Big O 代表「漸近上界」，而 Big Theta 代表「漸近緊緻界」。證明題需嚴格回歸 Big O 的數學定義，尋找存在常數 c 與 n_0，透過不等式推導與放縮法，證明 f(n) ≦ c·g(n) 的成立條件。
🤖
AI 詳解
AI 專屬家教
【破題】在計算機科學的演算法複雜度分析中，漸近符號（Asymptotic Notation）用於描述演算法執行時間或空間需求隨輸入規模增長的趨勢。理解不同符號的數學意義並具備推導能力，是軟體工程中評估系統效能與模組化設計的基礎。 【論述】 一、Big O notation 與 Big Theta notation 之區別
▼ 還有更多解析內容