大O表示法

  • 算法的速度指的并非时间，而是操作数的增速。

  • 谈论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加

  • 算法的运行时间用大O表示法表示。

  • O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得越多。

  • 二分查找的速度比简单查找快得多

  • 算法运行时间并不以秒为单位

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

推荐阅读更多精彩内容

  • 老夫反手就是一张过去的CD，听听那是算法时间复杂度和大O表示法
    现在是伟大美好的端午佳节时间，你是在回家的路上吗？祝各位简友们生日快乐！！！啪啪啪！ 又调皮，明明是中秋节快乐好咩...
    香脆的大鸡排阅读 2,272评论 13赞 9
  • 「转」大 O 表示法
    效率的重要性 在介绍大 O 表示法前，先看个简单的例子。假设你的邮箱中有 10 封邮件，其中一封邮件有你需要的电话...
    WXL_JIANSHU阅读 758评论 0赞 1
  • 大 O 表示法
    大 O 表示法是一种特殊的表示法，指出了算法的速度有多快。 在我们的日常工作中，基本都是使用其他人编写好的算法，基...
    ___Jing___阅读 1,150评论 0赞 0
  • 算法——大O表示法
    定义：一种特殊的表示法，指出了算法的速度有多快。用于表示运行时间如何随列表增长而增加。 场景：例如，假设列表包含N...
    bravelion阅读 682评论 0赞 1
  • 大O表示法
    大O表示法 是一种特殊的表示法，指出了算法的速度有多快。大O表示法指出了算法有多快。例如，假设列表包含n 个元素。...
    凌雲木阅读 584评论 0赞 3