Time complexity 用大O表示的复杂性类型有一个通用名称吗?

Time complexity 用大O表示的复杂性类型有一个通用名称吗?,time-complexity,big-o,complexity-theory,terminology,space-complexity,Time Complexity,Big O,Complexity Theory,Terminology,Space Complexity,大O描述了时间复杂度和空间复杂度的概念,但是否有更一般的更高级别类别描述了大O符号所描述的复杂度域 例如,如果有人在应用程序中提出复杂性的话题,我可能会问“你是指圈复杂度还是大O复杂度?”。然而,大O是一种描述复杂性的符号,而不是一种实际的复杂性类型 时间复杂度和空间复杂度的概念是否不同,以至于它们没有被归入一个更正式的一般范畴?如果这些概念通常被归为一个更一般的类别,那么该类别的名称是什么?涉及大O符号的语句的一个重要特性是,它们只适用于渐近复杂性。因为它不同于圈复杂度或其他软件度量 与软件度

大O描述了时间复杂度和空间复杂度的概念,但是否有更一般的更高级别类别描述了大O符号所描述的复杂度域

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


时间复杂度和空间复杂度的概念是否不同,以至于它们没有被归入一个更正式的一般范畴?如果这些概念通常被归为一个更一般的类别,那么该类别的名称是什么?

涉及大O符号的语句的一个重要特性是,它们只适用于渐近复杂性。因为它不同于圈复杂度或其他软件度量


与软件度量不同的其他方面是,它适用于算法,因此您可以将其称为算法复杂性理论复杂性(算法)。

我不确定您的意思,但复杂性(空间或时间)与大O符号无关。大O表示法只是一种数学工具,也用于使复杂性变得更简单。因此,如果你想问,有人在谈论什么复杂度,你必须使用术语“时间或空间复杂度”。谢谢abc-大O符号是用来表示除时间复杂度和空间复杂度之外的任何其他类型的复杂度吗?不,据我所知。但是它在数学中被用于所有的事情。