Рубрики

Что означает «космическая сложность»?

Космическая сложность:
Термин Сложность Пространства неправильно используется для Вспомогательного Пространства во многих местах. Ниже приведены правильные определения вспомогательного пространства и космической сложности.

Вспомогательное пространство — это дополнительное пространство или временное пространство, используемое алгоритмом.

Пространство Сложность алгоритма — это общее пространство, занимаемое алгоритмом по отношению к входному размеру. Сложность пространства включает в себя как вспомогательное пространство, так и пространство, используемое для ввода.

Рекомендуемые посты:

Что означает «космическая сложность»?

0.00 (0%) 0 votes