空间复杂度(Space Complexity)与时间复杂度(Time Complexity)

【算法表述1】算法：数组字符串、链表、树和图、回溯算法、排序和搜索、动态规划、设计问题、数学、其它

【算法表述2】算法：动态规划、回溯算法、搜索算法、排序、查找算法、贪心算法、分治算法、位运算、双指针、模拟、数学、……

【数据结构表述】数组结构：数组、、字符串、栈、队列、链表、树、图、堆、哈希表、……

【大O符号表示法】

空间复杂度(Space Complexity): S(n) = O(f(n))，f(n)表示每行代码执行次数之和，O表示正比关系；

与时间复杂度(Time Complexity): T(n) = O(f(n))；

【算法（Algorithm）定义：用来操作数据、解决程序问题的一组方法；】

1、如何度量算法的优劣？（用增长变化趋势描述）

时间复杂度描述：算法消耗的时间；

空间复杂度描述：算法占用的内存空间；

2、假设每行代码执行的时间都是一样的，用1颗粒时间表示；

3、各个算法描述及比较：