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

Автор: Коновалов Г.Г.

Журнал: Международный журнал гуманитарных и естественных наук @intjournal

Статья в выпуске: 9-1 (84), 2023 года.

Бесплатный доступ

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

Динамическое программирование, временная сложность, пространственная сложность, оптимизация, баланс

Короткий адрес: https://sciup.org/170200372

IDR: 170200372 | DOI: 10.24412/2500-1000-2023-9-1-236-238

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

Гаркавенко, Г.В. Об изучении оценки вычислительной сложности алгоритмов / Г.В. Гаркавенко, Е.О. Савенкова // Информационные технологии в образовательном процессе вуза и школы: Материалы ХII Региональной научно-практической конференции, Воронеж, 28 марта 2018 года / Научный редактор В.В. Малев. - Воронеж: Издательско-полиграфический центр "Научная книга", 2018. - С. 46-50. EDN: YXOKCY
Дешко, И.П. Оценка сложности алгоритма / И.П. Дешко, В.Я. Цветков // Славянский форум. - 2021. - № 3(33). - С. 38-49. EDN: SFAQZD
Крупский, В.Н. Теория алгоритмов. Введение в сложность вычислений: Учебное пособие. - 2-е изд., испр. и доп. - Москва: Издательство Юрайт, 2019. - 117 с. - (Авторский учебник). -. ISBN: 978-5-534-04817-9 EDN: OZHGCP
Трофимец, Е.Н. К вопросу установления взаимосвязи между алгоритмическо-вычислительной сложностью задачи и её практической разрешимостью // Наука. Исследования. Практика: сборник избранных статей по материалам Международной научной конференции, Санкт-Петербург, 26 октября 2020 года. - Санкт-Петербург: ГНИИ "Нацразвитие", 2020. - С. 113-115. EDN: DARUSC

Статья научная