玩转算法面试 从真题到思维全面提升算法思维(笔记)

一、复杂度分析

在这里插入图片描述

为了保险起见,上述的数据规模可以再减少一个量级

在这里插入图片描述

O(nlgn) 在数据量很大的时候,与O(n^2)差距还蛮大的。在数据量很大的时候,O(nlgn)甚至都与O(n)差距不大。





递归算法的时间复杂度分析

  • 只进行一次递归调用

在这里插入图片描述

例子如下:

在这里插入图片描述

  • 进行两次(多次)递归调用(画递归树)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

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