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

一、複雜度分析

在這裏插入圖片描述

爲了保險起見,上述的數據規模可以再減少一個量級

在這裏插入圖片描述

O(nlgn) 在數據量很大的時候,與O(n^2)差距還蠻大的。在數據量很大的時候,O(nlgn)甚至都與O(n)差距不大。





遞歸算法的時間複雜度分析

  • 只進行一次遞歸調用

在這裏插入圖片描述

例子如下:

在這裏插入圖片描述

  • 進行兩次(多次)遞歸調用(畫遞歸樹)

在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章