|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.02.2022, 01:40 | #1 |
Новичок
Джуниор
Регистрация: 24.02.2022
Сообщений: 1
|
Оценка сложности алгоритма
Есть алгоритм
Код:
По заданию необходимо определить оценку его сложности. Мне не понятно как это делать, т.к. у нас нет заранее известного количества элементов и т.д., и мы выполняем цикл пока очередной элемент не будет меньше точности. По методичке алгоритм такой: 1. посчитать в лучшем случае - тут понятно, чтобы первый рассчитанный элемент был меньше точности. 2. посчитать в худшем случае - тут у меня проблемы. Была идея посчитать основываясь на том, что точность (Е) будет минимальной (по стандарту IEEE 754 для числа с плавающей точкой -1,17549435∙e-38), а первый рассчитанный элемент в сумме S будет максимальным, и двигаться к точности E очень медленно. Я думаю это корректно, но это сложно формализовать, возможно есть ответ проще. Буду рад вашим ответам, заранее благодарю. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оценка вычислительной сложности алгоритма [MatLab] | Alimoe93 | Помощь студентам | 8 | 08.02.2020 16:07 |
Оценка сложности рекурсивного алгоритма | kalinka35 | Помощь студентам | 2 | 09.03.2017 19:48 |
Оценка сложности алгоритма - C# | Keniro | Помощь студентам | 4 | 20.09.2016 17:21 |
Оценка вычислительной сложности элементарного алгоритма | TokSeven | Свободное общение | 4 | 29.01.2014 11:53 |
Оценка сложности алгоритмов | Kristen_McBrian | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 22.12.2010 02:09 |