重温时间复杂度

何为算法(Algorithm) ?

算法是指用来操作数据、解决程序问题的一组方法

衡量算法的优劣：主要从时间和空间两个维度去考量。

时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。
空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。

时间复杂度

T(n) = O(f(n))

其中 n 表示数据规模，O(f(n)) 表示运行算法所需要执行的指令数，和 f(n) 成正比。

参考

程序员必须掌握哪些算法?