算法-对数了解一下 logn(算法时间复杂度)
2018-07-11 16:57
239 查看
在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。
如果 ,即a的x次方等于N(a>0,且a≠1),那么数x叫做以a为底N的对数(logarithm),记作 。其中,a叫做对数的底数,N叫做真数,x叫做“以a为底N的对数”。
用于二分法。
阅读更多相关文章推荐
- 算法 时间复杂度 logN 底数
- 几个时间复杂度O(logN)的算法
- 求逆序对数的一种时间复杂度为nlgn的算法
- 算法的时间复杂度O(logN)底数
- 你真的了解位运算?用了这个运算符,算法的时间复杂度竟然降了一个数量级!
- 算法初级01——认识时间复杂度、对数器、 master公式计算时间复杂度、小和问题和逆序对问题
- 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了,logn的算法复杂度
- 算法时间复杂度的白话解析----logN,N,N*logN
- 最大子序列的3种不同时间复杂度的算法
- 算法的时间复杂度和空间复杂度
- 数据结构中对于时间复杂度的初步了解
- 算法的时间复杂度和空间复杂度笔记
- 算法习题59,60:不能被继承的类,O(1)时间复杂度删除链表节点
- 常用算法和时间复杂度(php)
- 算法的时间复杂度
- 算法的时间复杂度
- O(logn)时间复杂度求Fibonacci数列
- 常用的算法时间复杂度和空间复杂度
- 题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间。
- 设计时间复杂度小的算法