資料結構›Ch1 演算法基礎
第 8 題/共 57 題
◀ DS 8/57
8. 漸進符號、複雜度分析
#DS-01-008易漸進符號複雜度分析

(是非題)If a program has the computational complexity Ω(X(n))\Omega(X(n)), where XX is an exponential function of the program input size nn, then the program must also have the computational complexity O(X(n))O(X(n)).

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