美文网首页
算法时间复杂度O(1)

算法时间复杂度O(1)

作者: 瓩千瓦 | 来源:发表于2022-03-03 10:48 被阅读0次

时间复杂度是一个函数,它定量描述了该算法的运行时间.

用通俗的话来描述,我们假设n=1所需的时间为1秒。那么当n = 10,000时。

O(1)的算法需要1秒执行完毕。

O(n)的算法需要10,000秒 ≈ 2.7小时 执行完毕。

O(n2)的算法需要100,000,000秒 ≈ 3.17年 执行完毕。

O(n!)的算法需要XXXXXXXX(系统的计算器已经算不出来了)。

可见算法的时间复杂度影响有多大。

所以O(1)和O(n)差了2.7小时,区别显而易见。

O(1)复杂度是与输入数据无关,O(n)是与输入数据成正比。
对于程序A,for(int i=0;i<1000;i++),当输入任意的n时循环次数均为1000,复杂度为O(1);
对于程序B,for(int i=0;i<n;i++),当输入任意的n时循环次数为n,复杂度为O(n)。
————————————————
版权声明:本文为CSDN博主「wanghua609」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_38145317/article/details/82381118

相关文章

  • 每日一题20201106(169. 多数元素)

    hash表 时间复杂度: O(N)空间复杂度: O(N) 投票算法 时间复杂度: O(N)空间复杂度: O(1)

  • 最大子序列和问题的几种实现

    算法一,暴力法,时间复杂度O(n^3): 算法二,时间复杂度O(n^2): 算法三,在线处理,时间复杂度O(n):...

  • o(1), o(n), o(logn), o(nlogn)算法的

    在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度,...

  • O(1), O(n), O(logn), O(nlogn)

    在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度,...

  • 复杂度分析

    1. 大 O 复杂度表示法 时间复杂度就是算法的执行效率,也就是算法代码执行的时间; 大 O 时间复杂度实际上并不...

  • TwoSum

    暴力暴力算法时间复杂度O(n²),空间复杂度O(1) 两次遍历 HashMap时间复杂度:O(n),我们把包含有 ...

  • 6. 归并排序

    归并排序:算法时间复杂度O(nlogn) 空间复杂度O(n) 算法实现

  • 插入排序 insert sort

    插入排序 时间复杂度(平均、最坏)O(n^2), 最好时间复杂度O(n) 空间复杂度为O(1) 稳定性:稳定 算法...

  • 简单的时间复杂度计算法则

    简单算法时间复杂度计算 大O表示法 像前面用O( )来体现算法时间复杂度的记法,我们称之为大O表示法。 算法复杂度...

  • 算法基础|排序算法时间复杂度

    常见的7种排序算法时间复杂度: 1)直接插入排序,时间复杂度为O(n)~O(n²) 2)冒泡排序,时间复杂度为O(...

网友评论

      本文标题:算法时间复杂度O(1)

      本文链接:https://www.haomeiwen.com/subject/vsbyrrtx.html