Big O标注的复杂类型是否有通用名称?

时间:2016-05-31 23:53:59

标签: time-complexity big-o complexity-theory terminology space-complexity

Big O描述了时间复杂度和空间复杂性的概念,但是是否有更一般的更高级别类别描述了Big O表示法所描述的复杂性领域?

例如,如果有人在应用程序中提出复杂性主题,我可能会问“你的意思是圈复杂度还是大O复杂度?”。但是,Big O是描述复杂性的符号,而不是实际的复杂类型。

时间复杂性和空间复杂性的概念是否与它们未被归类为更正式的一般类别的点相区别?如果这些概念通常分为更一般的类别,那么该类别的名称是什么?

1 个答案:

答案 0 :(得分:3)

涉及Big-O表示法的语句的一个重要属性是它们仅适用于 渐近复杂度 。因为它与圈复杂度或其他软件度量不同。

可以将其与软件指标区分开来的其他方面是它适用于算法,因此您可以将其称为 算法复杂性 理论复杂性 (算法)。