weixin_43928159的博客

转载 算法复杂度

算法复杂度算法复杂度分为时间复杂度和空间复杂度1、时间复杂度在计算机科学中，算法的时间复杂度是一个函数，它定量的描述了该算法的运行时间，时间复杂度常用大写O表示，不包括这个函数的低阶项和首项系数。常见的时间复杂度有：常数阶O(1),对数阶O(log2 n),线性阶O(n),线性对数阶O(n log2 n),平方阶O(n^2)，立方阶O(n^3)k次方阶O(n^K),...