首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2013-04-02 
算法的对数复杂度为什么与对数底无关?RT。谢谢高手指教!![解决办法]不同底的对数随着输入规模的增加,开销的

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

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

热点排行