关闭

复杂度与时间效率的关系

250人阅读 评论(0) 收藏 举报
分类:
c < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! (c是一个常量)
|--------------------------|--------------------------|-------------|
          较好                     一般              较差
其中c是一个常量,如果一个算法的复杂度为c 、 log2n 、n 、 n*log2n,那么这个算法时间效率比较高 ,如果是 2n , 3n ,n!,那么稍微大一些的n就会令这个算法不能动了,居于中间的几个则差强人意。
0
0

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