算法复杂度问题

算法的复杂度包括时间复杂度和空间复杂度两方面

时间复杂度:主要指算法的耗时

    T(n)=O(f(n))

       指数复杂度: O(n*n)  O(n*n*n)

       线性复杂度:O(n)

       常数复杂度:O(1)

       复杂度比较:O(n*n*n)  > O(n*n) > O(n) > O(1)

空间复杂度:主要指算法占的空间   

     

原文地址:https://www.cnblogs.com/tinkone/p/10419987.html