Есть ли общее название типа сложности, обозначенного Big O?

Question

Big O описывает концепции временной сложности и сложности пространства, но существует ли более общая категория более высокого уровня, которая описывает область сложности, описанную в нотации Big O?

Например, если кто-то поднял тему сложности в приложении, я мог бы спросить: «Вы имеете в виду цикломатическую сложность или сложность Big O?». Однако Big O - это обозначение для описания сложности, а не для конкретного типа сложности.

Являются ли понятия сложности времени и сложности пространства отличными от того, где они не сгруппированы в более формальную общую категорию? Если эти понятия обычно группируются в более общую категорию, то каково название этой категории?

Answer 1

одно важное свойство утверждений, которые включают Big-O обозначение является то, что они применяются только к асимптотической сложности. В этом он отличается от циклической сложности или других показателей программного обеспечения.

Другие аспекты, которые могли бы отличить его от метрик программного обеспечения является то, что это относится к алгоритмам, поэтому вы можете ссылаться на него как algoritmic сложности или теоретическая сложность (алгоритма).