时间复杂度和空间复杂度

原创 2013年12月06日 10:32:54

         早晨上班,想起来我同学,姓彭,昨天说起了这个时间复杂度和空间复杂度,我看到书是《模式分类》,作者是Richard O.Duda  Peter E.Hart   David G.Stork 著。519页的计算复杂度。

         时间复杂度指的是算法的时间开销。

        空间复杂度指的是内存空间的开销或需要占用的处理器的多少。

这里提到了两个重要的概念,渐进上界,渐进下界,渐进紧界

   所谓渐进上界,指的是存在一个x0和c,对于所有的x>x0,使得c*g(x)>f(x)

   所谓渐进下界,指的是存在一个x0和c,对于所有的x>x0,使得c*g(x)<f(x)

   .......渐进紧界,指的是存在一个x0、c1、c2,对于所有的x>x0,使得0<c1*g(x)<f(x)<c2*g(x)

快速排序 及其时间复杂度和空间复杂度

快速排序是排序算法中效率相对较高的,但使用的人却是比较少,大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观,容易理解,而快速排序使用到了递归,大家可能就有点不知所措了。 算法分析...
  • qfikh
  • qfikh
  • 2016年10月20日 11:51
  • 897

常见排序算法及对应的时间复杂度和空间复杂度

排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。...
  • Gane_Cheng
  • Gane_Cheng
  • 2016年09月25日 00:14
  • 15407

关于计算时间复杂度和空间复杂度

相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。        常用的算法的时间复杂度和空间复杂度 一,求解算法的时间复杂度,其具体步骤是:   ⑴ 找出算法...
  • yangwei282367751
  • yangwei282367751
  • 2016年09月04日 00:09
  • 15432

一文搞懂算法的时间复杂度与空间复杂度

时间复杂度分析 空间复杂度
  • u010402786
  • u010402786
  • 2016年05月17日 14:52
  • 3089

算法的空间复杂度于时间复杂度的关系

算机在完成一个任务的时候有两个指标,时间和所有内存(也就是空间)。这两者是负相关的。也就是说,当你设计一个特定程序时,你可以选择使用更多的内存,这样可以达到提高程序运行速度的目的,也就是减少程序运行时...
  • sunstars2009918
  • sunstars2009918
  • 2011年09月07日 10:53
  • 5557

什么是时间复杂度和空间复杂度

先简要介绍一下: 算法复杂度分为时间复杂度和空间复杂度。其作用:时间复杂度是指执行这个算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。时间和空间(即寄存器)都是计算机资源的重要...
  • leikun153
  • leikun153
  • 2018年01月23日 20:30
  • 22

数据结构之时间复杂度和空间复杂度

算法复杂度分为时间复杂度和空间复杂度,一个好的算法应该具体执行时间短,所需空间少的特点。      随着计算机硬件和软件的提升,一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。...
  • lg_gyh
  • lg_gyh
  • 2016年09月06日 18:45
  • 2871

约瑟夫环时间复杂度O(n)解法

O(n)解约瑟夫环问题
  • Michael__Jack
  • Michael__Jack
  • 2017年10月20日 00:18
  • 234

数据结构时间复杂度和空间复杂度

数据结构时间复杂度
  • qq_36411874
  • qq_36411874
  • 2017年02月25日 12:00
  • 267

时间复杂度与空间复杂度的研究

O(m+n)O(m+n) 比如著名的无回溯的 KMP 字符串匹配算法,mm 表示模式串的长度,nn 为目标串的长度,O(m+n)O(m+n) 表示的是一种前后的逻辑关系(在 O(m)O(m) 的基础...
  • lanchunhui
  • lanchunhui
  • 2016年07月31日 12:58
  • 684
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:时间复杂度和空间复杂度
举报原因:
原因补充:

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