时空复杂度 C内存管理函数

1 时间复杂度&空间复杂度 如何分析算法的「时间复杂度」? - 知乎 (zhihu.com) 1.1 时间复杂度分析法则 加法法则：只看复杂度最高的一项(即，O(n²+n) = O(n))。 乘法法则：内外嵌套，则相乘。 多参数，规模无法事先确定(比如参数m, n, 复杂度可能为O(m+n))。 1.2 空间复杂度分析法则 看申请空间的大小...