資料結構›Ch1 演算法基礎
第 12 題/共 57 題
◀ DS 12/57
12. 漸進符號、證明
#DS-01-012易漸進符號證明

Given that both xx and yy are positive variables that can grow arbitrarily large, prove that max⁡{x,y}∈Θ(x+y)\max\{x,y\} \in \Theta(x+y).

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch1 演算法基礎
本章題號 · 1–20 / 57