时间复杂度和空间复杂度

         早晨上班,想起来我同学,姓彭,昨天说起了这个时间复杂度和空间复杂度,我看到书是《模式分类》,作者是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)

阅读更多
上一篇各向同性特性、各向异性特性
下一篇Deep Learning
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭