Для алгоритмов с одинаковой асимптотической сложностью можно сравнивать константу. Например при одинаковой сложности алгоритм может работать медленно из за c = 10, а другой алгоритм имеющий меньшую константу, будет работать быстрее
Пространственная сложность алгоритма схоже с скоростью выполнения, она показывает сколько дополнительной оперативной памяти(RAM) использует алгоритм в зависимости от входных данных.
Для её оценки применяются такие же асимптотические обозначения и правила что и для временной оценки
Binobinos - Python #Алгоритмы #Python
Пространственная сложность алгоритма схоже с скоростью выполнения, она показывает сколько дополнительной оперативной памяти(RAM) использует алгоритм в зависимости от входных данных.
Для её оценки применяются такие же асимптотические обозначения и правила что и для временной оценки
Binobinos - Python #Алгоритмы #Python
❤1💊1