算法复杂度之时间复杂度和空间复杂度

2018-03-29  本文已影响0人  leo_xl

算法复杂度分为时间复杂度和空间复杂度

1、介绍

时间复杂度:执行这个算法所需要的计算工作量

空间复杂度:执行这个算法所需要的内容空间

2、计算

时间复杂度:

    1):没有for循环就是O(1)

    2):有for循环就是O(n)

    3):两层for循环就是O(n^2)

    4):两层for循环并列一个for循环是O(n^2+n)

上一篇 下一篇

猜你喜欢

热点阅读