当提到大o时，什么被认为是紧束缚？
例如，在函数中，f（n）= 10c 7 n ^ 3 + 10c 4 nlog（n））//此函数表示的数量以n //
的方式进行的操作根据这个例子，大O的紧束缚是O（n 3 ）。
在这个例子中，为什么n 3 被认为是Big O的紧张界限？ 紧张的特征是什么特征？
此外，什么是波浪号值？
根据这个例子，这个函数的波浪号值是10c 7 n 3 。
我在网上搜索过，但我似乎找不到任何有用的东西。我希望有人可以解决这个问题。
答案 0 :(得分：2)
紧密限制是一个术语，它可以在您增加n的值时最好地捕捉函数的整体增长特征。
换句话说，10c7n^3 + 10c4nlog(n))是O(n^3)，因为当n增加时，其中n ^ 3的项对函数的计算时间影响最大。与立方术语相比，函数中的所有其他项对计算时间的影响都不显着。
你所说的代字号似乎只是包含代字号的术语;即包含n的最高功率的术语。 （“术语”是由+或-符号分隔的函数部分）
答案 1 :(得分：0)
术语紧束缚表示f（n）/ n ^ 3和n ^ 3 / f（n）都是有界的。 f（n）~10 * c7 * n ^ 3表示f（n）/ 10 * c7 * n ^ 3在n为十至无穷大时为1。