《算法（第四版）》算法分析章节中的近似cherbim3年前发布730《算法（第四版）》“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 能够弥补这些细节”？任何想法或建议都可能是有帮助的。谢谢。
没有回复内容