Binobinos - Python
11 subscribers
1 photo
6 links
Python, Программирование, алгоритмы, типизация
Download Telegram
Для алгоритмов с одинаковой асимптотической сложностью можно сравнивать константу. Например при одинаковой сложности алгоритм может работать медленно из за c = 10, а другой алгоритм имеющий меньшую константу, будет работать быстрее

Пространственная сложность алгоритма схоже с скоростью выполнения, она показывает сколько дополнительной оперативной памяти(RAM) использует алгоритм в зависимости от входных данных.

Для её оценки применяются такие же асимптотические обозначения и правила что и для временной оценки

Binobinos - Python #Алгоритмы #Python
1💊1