算法的对数复杂度为什么与对数底无关?
RT。谢谢高手指教!!
[解决办法]
不同底的对数随着输入规模的增加,开销的差距几乎可以忽略
就像线性开销中系数不同一样,3n和5n都是O(n)
发布时间: 2013-04-02 12:35:26 作者: rapoo
算法的对数复杂度为什么与对数底无关?
RT。谢谢高手指教!!
[解决办法]
不同底的对数随着输入规模的增加,开销的差距几乎可以忽略
就像线性开销中系数不同一样,3n和5n都是O(n)