【算法的常数级--对数级-线性级】当重复执行的次数,就是问题的规模很大的时候就有很大区别了.
最好的算法就是常数阶的.无论问题规模多大执行时间不变.
对数阶就是 log a N .执行时间随执行次数呈对数增长
线性阶的次之.执行时间随问题规模增长呈正比例增长
运行时间随着问题规模增大的增长速度:指数级别 > 立方级别 > 平方级别 >> 线性对数级别 > 线性级别 >> 对数级别 > 常数级别
对数的底数和增长的数量级无关(因为不同的底数仅相当于一个常数因子),所以我们在说明对数级别时一般使用logN 。
文章插图
文章插图
文章插图
文章插图
文章插图
文章插图
看看下面这个文章
- 南瓜子热量高吗 吃南瓜子的好处在哪
- 吃中药的禁忌水果 吃中药忌什么水果不能吃
- 通过指数衰减的方法设置[优化神经网络损失函数的]学习率
- 客机有哪些品牌
- 烫管道的是什么东西
- 幽灵的威胁是什么电影
- 蔡夫人的技能怎么用
- 对美的追求经典语录有哪些
- 石榴保存方法
- 鱼辨别味道的方法