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

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

1、介绍

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

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

2、计算

时间复杂度:

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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容