假如說今天有一個問題,有三種不同的解法,必須選擇指數越小的,時間複雜度越小! 所以以下這個例子可以知道要選O(n)。
經典的Big-O例子
Constant-Time Algorithms
●基本運算+ - * / 都算是O(1)
●會在最快的(efficiency)和不失一般性(generality)下取得平衡,因為要兩者兼具有點太難
Exponential-Time Algorithms & Computability
●許多棘手問題造成困擾,最著名的指數處理問題是旅行銷售員問題(TSP)
●以及計算機無法解決的問題都會利用指數演算法