797 читали · 2 года назад
Сложность алгоритмов в программировании
Сложность алгоритмов в программировании - это тема, которая обсуждается и дискутируется на протяжении десятилетий. Алгоритмы являются основой любой компьютерной программы, и их сложность может оказать значительное влияние на производительность программы. В этой статье мы рассмотрим различные типы сложности алгоритмов и то, как они влияют на программирование. Сложность алгоритмов можно разделить на две основные категории: временная сложность и пространственная сложность. Временная сложность - это...
281 читали · 2 года назад
Динамическое программирование, кто его придумал и зачем оно нужно.
В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...