Big o 大O符号
我正在读关于大O符号的书。在我的书中，有一个例子，其中n2的复杂性为O（n3）。对我来说，这似乎不合逻辑，因为n3依赖于n，而且它不仅仅是一个我们可以“摆脱”的简单常量乘数Big o 大O符号,big-o,notation,Big O,Notation,我正在读关于大O符号的书。在我的书中，有一个例子，其中n2的复杂性为O（n3）。对我来说，这似乎不合逻辑，因为n3依赖于n，而且它不仅仅是一个我们可以“摆脱”的简单常量乘数 请向我解释为什么这两个问题具有相同的复杂性。我在这个论坛或任何其他论坛上都找不到答案。大O决定了n的大值的上限。O（n3）大于O（n2），因此n2程序仍然是O（n3）。它也是O（n4），O（*n5），…，O（无限） 然而，情况并非如此。n^3程序不是O（n2）。而是ω（n2），因为ω决定下限（我们至少要做多少功） 大O并没有
请向我解释为什么这两个问题具有相同的复杂性。我在这个论坛或任何其他论坛上都找不到答案。大O决定了n的大值的上限。O（n3）大于O（n2），因此n2程序仍然是O（n3）。它也是O（n4），O（*n5），…，O（无限） 然而，情况并非如此。n^3程序不是O（n2）。而是ω（n2），因为ω决定下限（我们至少要做多少功）
大O并没有说这个上限是“紧的”，它只需要比实际的复杂性更高。因此，虽然一个n*n复杂度的程序是以O（n3）为界的，但这并不是一个很紧的界。O（n2）更紧凑，信息量更大。这本书是指操作
n*n