m0_62691236的博客

经常看到分析算法优劣时会给出其中一种形如O(n)、O(n^2)、O(nlogn)······的指标，这可以表示时间复杂度/空间复杂度。刚开始对这个东西只是有个模糊的概念，大概知道一般来讲，时间复杂度和空间复杂度都跟算法的先进性呈负相关，也不敢太绝对地讲越低越好，毕竟大部分情况有得就有失，这个低了，那个就高了，况且评价一个算法的优劣也不只有这两种角度。动态对象的要求：由于new会调用构造和析构函数，所以它可以满足动态对象的要求，而malloc和free无法满足动态对象的要求。O(g(n))且f(n)

Fibonacci问题的四种解决思路

汉诺塔Hanoi问题，求解路径+移动次数

最大子段和问题