算法复杂度问题

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

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

    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)

 

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

     

posted @ 2019-02-22 18:27  Uriah  阅读(210)  评论(0编辑  收藏  举报