1 時間復雜度分析



正常處理的數據規模，為了保險起見，可將將上面的數在除以10，防止電腦假死。

空間復雜度分析：

注意問題：遞歸調用是有空間代價的

3 常見的復雜度分析
翻轉的代碼：

選擇排序的方法：
二分查找：針對已經排序的數組中查找

將數字整形轉化為字符串

上面這個函數還需要定義reverse函數，該函數的復雜度為n/2
上面只考慮了正整數的情況，那么為負整數和0怎么辦呢？

增量是logn的變化，故整個是n*log n的復雜度

判斷素數：

遞歸算法的復雜度分析：
二分查找法的遞歸實現


求和：

x的冪次方運算

思考題，求n的負次冪？

時間復雜度：2^n

資料：可以查找主定理

2-6均攤復雜度分析

動態數組：


思考題：動態棧
動態隊列的實現

總結

以上是生活随笔為你收集整理的玩转算法面试-第二章的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。