0
Обозначение Big O обозначает, сколько времени требуется для выполнения метода, поскольку ввод становится больше.Обозначает ли запись Big O пространственную сложность?
Означает ли это (формула) пространственная сложность?
Вы можете использовать _use_ Big-O для описания сложности пространства алгоритма/функции, но обратите внимание, что сложность пространства - это совершенно другая сущность, чем временная сложность, поэтому они описывают два _сепарационных случая, даже для анализа тот же алгоритм. Посмотрите на сложность времени и пространства, например. различные алгоритмы сортировки (быстрый поиск в googling, например [здесь] (http://bigocheatsheet.com)). Некоторые из них могут быть предпочтительнее, время выполнения имеет смысл, тогда как пространство не является, и наоборот. – dfri