二分查找與斐波那契數遞歸與非遞歸的時間複雜度與空間複雜度

1、二分查找 非遞歸 非遞歸二分查找： 時間複雜度爲O(logn) 空間複雜度爲O(1) 遞歸實現 非遞歸二分查找： 時間複雜度爲O(logn) 空間複雜度爲O(1) 2、斐波那契數列 遞歸 時間複雜度爲O(2^n) 空間複雜度爲O(1) 非遞歸 時間複雜度爲O(n) 空間複雜度爲O(1) 總結 1、時間複雜度就是一個計算執行基本操作的次數的函數 一般算法O(n)計算方法： <1>用時間1取代運行

>>阅读原文<<