复杂度与时间效率的关系

原创 2015年07月07日 17:05:35
c < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! (c是一个常量)
|--------------------------|--------------------------|-------------|
          较好                     一般              较差
其中c是一个常量,如果一个算法的复杂度为c 、 log2n 、n 、 n*log2n,那么这个算法时间效率比较高 ,如果是 2n , 3n ,n!,那么稍微大一些的n就会令这个算法不能动了,居于中间的几个则差强人意。
版权声明:本文为博主原创文章,未经博主允许不得转载。

关系型数据库工作原理-时间复杂度(翻译自Coding-Geek文章)

本文翻译自Coding-Geek文章:《 How does a relational database work》。原文链接:http://coding-geek.com/how-databases-...

【连载】关系型数据库是如何工作的?(2) - 时间复杂度

基础知识很早之前,开发者必须准确的计算他们编写代码的操作指令数量,他们深刻理解使用的数据结构和算法,因为那个时候CPU计算能力和内存储存空间都很小,需要最大限度的利用起来,经不起浪费。在这一部分我会介...

算法时间复杂度

  • 2017年11月02日 22:28
  • 125B
  • 下载

数据结构-算法效率的度量-时间复杂度和空间复杂度

度量算法的效率:时间复杂度、空间复杂度。

重拾算法(一):算法效率分析(空间复杂度和时间复杂度)

算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间...

算法与时间复杂度

  • 2013年05月29日 12:47
  • 38KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:复杂度与时间效率的关系
举报原因:
原因补充:

(最多只允许输入30个字)