图解时间复杂度O(n)

画一个16个格子。大O表示计算的操作数。

算法1

《图解时间复杂度O(n)》

需要16步。

算法2

《图解时间复杂度O(n)》

算法1的时间复杂度为O(n)
算法2的时间复杂度为O(logn)

n为元素个数16
O中的内容为操作的次数

5种常用的时间复杂度

《图解时间复杂度O(n)》

    原文作者:TBHacker
    原文地址: https://www.cnblogs.com/jiqing9006/p/7615254.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞