Big O符号所表示的那种复杂度类型有一个通用名称吗？

Question

3

大O表示时间复杂度和空间复杂度的概念，但是否存在一个更一般的高级类别来描述Big O符号所描述的复杂性领域呢？

例如，如果有人在应用程序中提出了复杂性问题，我可能会问“您是指圈复杂度还是大O复杂度？”然而，大O符号是描述复杂性的符号，而不是实际的复杂类型。

时间复杂度和空间复杂度的概念是否有着明显的区别，以至于它们不能被归为更正式的一般类别？如果这些概念通常被归为更一般的类别，那么该类别的名称是什么？

- Jim Thompson

我不确定你的意思，但复杂度（空间或时间）与大O表示法无关。大O表示法仅是数学工具，用于简化复杂度。因此，如果您想询问某个人讨论哪种复杂度，您必须使用“时间”或“空间复杂度”的术语。 - AbcAeffchen

谢谢abc- 大O符号表示除时间复杂度和空间复杂度之外的任何其他复杂度类型吗？ - Jim Thompson

不，据我所知没有。但它在数学中用于各种事情。 - AbcAeffchen

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Dmitri Chubarov · Accepted Answer

涉及大O符号的语句的一个重要特性是它们仅适用于渐进复杂度。这与圆形复杂度或其他软件度量不同。

可能使其与软件度量有所区别的其他方面是，它适用于算法，因此您可以将其称为算法复杂度或理论复杂度（算法的）。