我正在阅读算法分析主题。这是书中的文字片段
我的问题是作者是什么意思低阶项具有相对较大的系数？有人可以举例说明吗
谢谢!
最佳答案
使用O表示法时，您可以指定功能的最大用语，即性能极限。例如，如果性能始终受f = c3n3 + c2n2 + c1n + c0约束，则可以说这是O(n3)。作者说，当n小时，系数对性能的影响可能大于n，例如，如果c2非常大而c3非常小，则在n的大小之前，性能可能为O(n2)。如果仅按n的特定小实例的相对性能，则系数将占主导地位。
我正在阅读算法分析主题。这是书中的文字片段
我的问题是作者是什么意思低阶项具有相对较大的系数？有人可以举例说明吗
谢谢!
最佳答案
使用O表示法时，您可以指定功能的最大用语，即性能极限。例如，如果性能始终受f = c3n3 + c2n2 + c1n + c0约束，则可以说这是O(n3)。作者说，当n小时，系数对性能的影响可能大于n，例如，如果c2非常大而c3非常小，则在n的大小之前，性能可能为O(n2)。如果仅按n的特定小实例的相对性能，则系数将占主导地位。