玩轉算法面試 從真題到思維全面提升算法思維(筆記)

一、複雜度分析 爲了保險起見，上述的數據規模可以再減少一個量級 O(nlgn) 在數據量很大的時候，與O(n^2)差距還蠻大的。在數據量很大的時候，O(nlgn)甚至都與O(n)差距不大。 遞歸算法的時間複雜度分析 只進行一次遞歸調用 例子如下: 進行兩次(多次)遞歸調用(畫遞歸樹)

>>阅读原文<<