大O表示时间复杂度和空间复杂度的概念,但是否存在一个更一般的高级类别来描述Big O符号所描述的复杂性领域呢?
例如,如果有人在应用程序中提出了复杂性问题,我可能会问“您是指圈复杂度还是大O复杂度?”然而,大O符号是描述复杂性的符号,而不是实际的复杂类型。
时间复杂度和空间复杂度的概念是否有着明显的区别,以至于它们不能被归为更正式的一般类别?如果这些概念通常被归为更一般的类别,那么该类别的名称是什么?
大O表示时间复杂度和空间复杂度的概念,但是否存在一个更一般的高级类别来描述Big O符号所描述的复杂性领域呢?
例如,如果有人在应用程序中提出了复杂性问题,我可能会问“您是指圈复杂度还是大O复杂度?”然而,大O符号是描述复杂性的符号,而不是实际的复杂类型。
时间复杂度和空间复杂度的概念是否有着明显的区别,以至于它们不能被归为更正式的一般类别?如果这些概念通常被归为更一般的类别,那么该类别的名称是什么?
涉及大O符号的语句的一个重要特性是它们仅适用于渐进复杂度。这与圆形复杂度或其他软件度量不同。
可能使其与软件度量有所区别的其他方面是,它适用于算法,因此您可以将其称为算法复杂度或理论复杂度(算法的)。