时间复杂度和空间复杂度

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