摘要:
数据结构学习笔记(二)--空间复杂度 过于简单,不做赘述。 点击进入上一篇:数据结构学习笔记(一)--时间复杂度 空间复杂度的定义 空间开销(内存开销)与问题规模n之间的关系。 空间复杂度O(1)的算法 无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法空间复杂度为: S(n) = O( 阅读全文
摘要:
数据结构学习笔记(一)--时间复杂度 时间复杂度章节简单,所以并不详细讲述。 时间复杂度的定义 事先预估算法时间开销 T(n) 与问题规模 n 的关系(T表示"Time")。 时间复杂度的具体计算 用c语言代码举例: //算法1—— 逐步递增型爱你 void loveYou(int n){ //n为 阅读全文