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

一、复杂度分析 为了保险起见，上述的数据规模可以再减少一个量级 O(nlgn) 在数据量很大的时候，与O(n^2)差距还蛮大的。在数据量很大的时候，O(nlgn)甚至都与O(n)差距不大。 递归算法的时间复杂度分析 只进行一次递归调用 例子如下: 进行两次(多次)递归调用(画递归树)

>>阅读原文<<