时间复杂度和空间复杂度
时间复杂度:就是对程序循环计算次数
效率:O(1) > O(log2n)> o(n)> o(nlog2n) > o(n^2) > o(n^3) > o(2^n) > o(n!) > o(n^n)
空间复杂度:就是消耗的内存空间(包括代码的物理空间、输入数据所需空间、辅助变量所需的空间)
常见的算法
时间复杂度:就是对程序循环计算次数
效率:O(1) > O(log2n)> o(n)> o(nlog2n) > o(n^2) > o(n^3) > o(2^n) > o(n!) > o(n^n)
空间复杂度:就是消耗的内存空间(包括代码的物理空间、输入数据所需空间、辅助变量所需的空间)
常见的算法