美文网首页王道408
算法的常数级 对数级 线性级

算法的常数级 对数级 线性级

作者: sakura579 | 来源:发表于2020-08-05 20:16 被阅读0次

当重复执行的次数,就是问题的规模很大的时候就有很大区别了.
最好的算法就是常数阶的.无论问题规模多大执行时间不变.
对数阶就是 log a N .执行时间随执行次数呈对数增长
线性阶的次之.执行时间随问题规模增长呈正比例增长

运行时间随着问题规模增大的增长速度:指数级别 > 立方级别 > 平方级别 >> 线性对数级别 > 线性级别 >> 对数级别 > 常数级别

对数的底数和增长的数量级无关(因为不同的底数仅相当于一个常数因子),所以我们在说明对数级别时一般使用logN。

看看下面这个文章
https://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html

相关文章

  • 算法的常数级 对数级 线性级

    当重复执行的次数,就是问题的规模很大的时候就有很大区别了.最好的算法就是常数阶的.无论问题规模多大执行时间不变.对...

  • 课堂笔记

    对数级O(lgn)速度其实很快,接近常数级O(n)。 lg100000000=30(近似,另外计算机中lg以2为底...

  • 算法训练营记录

    算法训练营 时间复杂度、空间复杂度 常数阶O(1)对数阶O(logN)线性阶O(n)线性对数阶O(nlogN)平方...

  • 数据结构和算法的知识点

    常见算法的时间复杂度常数阶: O(1)线性阶: O(N)平方阶: O(n^2)对数阶: ...

  • 图像预处理

    像素亮度变换 亮度校正 灰度级变换 直方图均衡化 对数的灰度级变化 伪彩色 几何变换 像素坐标变换 双线性变换 仿...

  • 线性表习题04

    查找要插入的位置 是线性级 插入操作是 是常量级 线性级+常量级 结果还是线性级 A选项 一般 带有头结点的链表 ...

  • 包含min函数的栈

    LeetCode 155. Min Stack设计一个栈,支持如下操作,这些操作的算法复杂度需要是常数级,O(1)...

  • mysql的几种锁

    一,按照对数据操作的锁粒度(锁级别)来分:行级锁,表级锁,页级锁 MyISAM和MEMORY采用表级锁(table...

  • iOS Cache 数据缓存

    cache里的基本存储单元是cacheline即缓存行,缓存通常分为一级缓存和二级缓存,有些还有三级缓存,通常数据...

  • 2018-10-17

    Markdown学习笔记 一级标题 二级标题 三级标题 可以一直写到六级标题..... 无序列表 数学 线性代数 ...

网友评论

    本文标题:算法的常数级 对数级 线性级

    本文链接:https://www.haomeiwen.com/subject/tpworktx.html