关闭

常量级 线性级

441人阅读 评论(0) 收藏 举报
如果一个算法的时间复杂度是O(1)就称为常量级
如果是O(n)就称为线性级。
用一个函数来说明比较明了
对于函数f(n),当不管n的大小为多少,f(n)的运行时间均为固定的时间T(n),则称为常量级的。

若对于f(n1),有运行时间为T(n1),但对于n2=K*n1,有运行时间为T(n2) = K*T(n1),则称为线性级的。 
 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:349958次
    • 积分:6561
    • 等级:
    • 排名:第3629名
    • 原创:297篇
    • 转载:39篇
    • 译文:0篇
    • 评论:58条
    文章分类
    最新评论