Разработка и интерфейсы

Сложность по памяти

Илья Тарасов — Сложность по памяти
МатериалСложность по памятиtarasovcode

Сложность алгоритма, связанная с объемом дополнительной памяти, которую он использует. Оценка помогает учитывать ограничения браузера при работе с большими наборами.

Пример на практике

Копирование нескольких миллионов строк может занять больше памяти, чем обход на месте.

Когда пригодится

Сравнивайте память вместе со временем выполнения. Сравните ответ на малых данных и измерьте работу на ожидаемом объеме.

Что важно учитывать

Меньшее потребление памяти может сделать алгоритм медленнее.

Словарь tarasovcode — проект Ильи Тарасова и TarasovWeb. Telegram-канал · #tarasovweb · #ИльяТарасов

Вернуться к 400 терминам