1 時間復(fù)雜度分析



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

空間復(fù)雜度分析：

注意問題：遞歸調(diào)用是有空間代價的

3 常見的復(fù)雜度分析
翻轉(zhuǎn)的代碼：

選擇排序的方法：
二分查找：針對已經(jīng)排序的數(shù)組中查找

將數(shù)字整形轉(zhuǎn)化為字符串

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

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

判斷素數(shù)：

遞歸算法的復(fù)雜度分析：
二分查找法的遞歸實現(xiàn)


求和：

x的冪次方運算

思考題，求n的負次冪？

時間復(fù)雜度：2^n

資料：可以查找主定理

2-6均攤復(fù)雜度分析

動態(tài)數(shù)組：


思考題：動態(tài)棧
動態(tài)隊列的實現(xiàn)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。