пространственная сложность
EN: space complexity
Функция, описывающая, сколько дополнительной памяти использует алгоритм при росте размера входа n. Выражается в нотации Big-O (O(1), O(n), O(n²) и т. д.) и почти всегда означает вспомогательную память.
EN: space complexity
Функция, описывающая, сколько дополнительной памяти использует алгоритм при росте размера входа n. Выражается в нотации Big-O (O(1), O(n), O(n²) и т. д.) и почти всегда означает вспомогательную память.