整容说文库 > 程序代码 > 教育资讯

算法中什么叫对数复杂度?

来源:学生作业帮助网 编辑:整容说文库 时间:2019/08/21 03:16:38 程序代码
算法中什么叫对数复杂度?程序代码
例如有:1,2,3,4,5,6,7,8,9,10个元素他们的对数复杂度分别是多少?

什么叫对数复杂度?

如何计算对数复杂度?
up
没人知道?
如果算法所解决问题的规模为n,那么如果算法能够在log(n),则此算法的时间复杂度为对数。
比如说2的10次方为1024,
那么1024以2为底的对数就是10,记为log<2>1024=10,<2>在书写上做为下标,这里只能这样表示

10的3次方为1000,
那么1000以10为底的对数就是3,记为log1000=3,通常求以10为底的对数省略下标。

因此,一个算法的复杂度若为对数复杂度,说明复杂度较小。
有:1,2,3,4,5,6,7,8,9,10个元素他们的对数复杂度分别是多少?
---------------------------元素不存在复杂度概念的。复杂度是衡量算法的。
在数据规模n增长时,算法的运算时间如果跟n成倍数增长关系,一般说时间复杂度为n,如果时间按log(n)方式增长一般说复杂度是对数的。其他还有指数复杂度,nlogn,常数复杂度等等。
复杂度一般用O表示,对数复杂度也就记作O(logn),常数复杂度记作O(1),其他有O(n),O(logn)...
如果只有楼主说的那么少的元素,计算复杂度是没意义的。复杂度是用来衡量大量数据的,所以也常说,复杂度低的算法不一定是最快的算法。数据量小的时候,那些系数可能比复杂度对结果的影响更大。
程序代码