提要:一般情况下,评价一个算法的好与坏, 时间发复杂度起到主要作用。
时间复杂度:算法的执行次数
常见的时间复杂度:时间复杂度,采用大O表示
常数阶O(1),
对数阶O(log2 n),
线性阶O(n),
线性对数阶O(n log2 n),
平方阶O(n^2),
立方阶O(n^3)
k次方阶O(n^K),
指数阶O(2^n)。
空间复杂度:算法运行中临时占用内存的大小。因此,他主要说的是额外的内存开销,最初数据占用的不参与计算
通常来说,只要算法不涉及到动态分配的空间,以及递归、栈所需的空间,空间复杂度通常为0(1)