Помогите найти сложность алгоритма
Помогите найти сложность алгоритма
Из такого определения получается, что все задачи из одной категории решаются за одно количество операций.
Последний раз редактировалось Draeden 30 ноя 2019, 08:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти сложность алгоритма
Draeden писал(а):Source of the post
Из такого определения получается, что все задачи из одной категории решаются за одно количество операций.
Извини, братан, и пойми правильно.
Ha изучение теории алгоритмов отводится целый семестр, на эту тему написано много книг.
Простого понимания основ вычислительной техники недостаточно, чтобы решить эту не совсем тривиальную задачу o трудоемкости программы. A именно это ты сейчас пытаешься сделать.
Так что спасибо и всего наилучшего.
Последний раз редактировалось gaal 30 ноя 2019, 08:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти сложность алгоритма
Сложность алгоритма видна на глаз. Я лишь хочу сказать, что хорошее определение сложности сразу даст ответ на вопрос в сабже.
Последний раз редактировалось Draeden 30 ноя 2019, 08:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти сложность алгоритма
Немогу понять сути обсуждения.
При работе алгоритма выполняется 2n операций умножения и 5n опреций сложения. Плюс минус небольшие константы. Причем никакой асимптотики и наихудшего варианта, цифры верны для любого n.
Вывод естественен: время работы алгоритма линейное O(n).
При работе алгоритма выполняется 2n операций умножения и 5n опреций сложения. Плюс минус небольшие константы. Причем никакой асимптотики и наихудшего варианта, цифры верны для любого n.
Вывод естественен: время работы алгоритма линейное O(n).
Последний раз редактировалось Pavlovsky 30 ноя 2019, 08:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 25 гостей