关闭

时间复杂度和空间复杂度

351人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18690次
    • 积分:472
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:8篇
    • 译文:1篇
    • 评论:1条
    文章分类