读书人

算法的对数复杂度为啥与对数底无关

发布时间: 2013-04-02 12:35:26 作者: rapoo

算法的对数复杂度为什么与对数底无关?
RT。谢谢高手指教!!
[解决办法]
不同底的对数随着输入规模的增加,开销的差距几乎可以忽略

就像线性开销中系数不同一样,3n和5n都是O(n)

读书人网 >C++

热点推荐