《算法(第四版)》算法分析章节中的近似cherbim3年前发布700《算法(第四版)》“1.4 算法分析”中的“1.4.3.1 近似”部分有这样一段文字(^^ 中的部分为上标):“一般我们用到的近似方式都是 g ( N )~ af ( N ),其中 f ( N )=N^b^( logN )^c^,其中 a 、b 和 c 均为常数。我们将 f ( N )称为 g ( N )的增长的数量级。我们一般不会指定底数,因为常数 a 能够弥补这些细节。”我不理解,这里的“一般不会指定底数,因为常数 a 能够弥补这些细节”是什么意思?省略底数难道对于对数的图像不会有着比较明显的影响?为什么说“常数 a 能够弥补这些细节”?任何想法或建议都可能是有帮助的。谢谢。
没有回复内容