leetcode怎么计算空间复杂度是指-js-es6-algorithms-data-structures:js-es6-alg...

leetcode怎么计算空间复杂度是指 数据 逻辑关系 线性 非线性 存储关系 顺序 链接 算法 就是求解问题和步骤的序列， 如何描述？ 转化成对应的程序语言 一个问题可能有多个 程序就是数据结构加算法 有穷性 确定性 可行性 输入 输出 如何好的算法？ 正确性 correctness 可读性 readablity 健壮性 robustness 高效性 efficiency 时间少 占用内存少 算法如何衡量？ 时间效率和空间效率有时候是矛盾的 结合具体的场景取舍 Time 事后统计 事前分析 （选这个） 估算 算法运行时间= 一个简单操作所需时间 * 简单操作次数 多项式 麻烦 改成 数量级 T = O(n) let i = 1 whlie(i<=n){ i*=2 } 1 i = 2 2 i = 4 3 i = 2^3 x i = 2^x i<=n => 2^x <= n => x<= log2n 对数级别 O(logN) Space ADT abstract data type 数据类型 数据关系 数据操作 c 语言中 用已有的数据类型定义存储结构 用函数定义数据操作 就可以在程序中