Мы исследовали программу, которая, вероятно, используется как один из компонентов более крупного алгоритма взлома паролей. Мы определили, что программа может вводить произвольную N-битную очередь и для фактического N-битного ввода также выходная информация программы всегда будет иметь длину N бит. Кроме того, мы заметили, что чем длиннее ввод программы, тем дольше будет рассчитываться выходной результат. После выполнения нескольких повторяющихся тестов мы также определили, что время работы программы зависит только от длины ввода, а не от самого входа. Наконец мы исправили некоторые фактические рабочие часы: -для N = 10 - 10,576 секунд; -для N = 20 - 11,087 секунды; -для N = 25 - 13,544 секунды; -для N = 30 - 27,442 секунды; -для N = 35 - 1 минута 46,059 секунды; -для N = 40 - 9 минут 10,784 секунды. Задача: а) Найти время работы программы для N = 50. б выведите математическую формулу, используя которую можно рассчитать фактическое рабочее время для произвольного объясните ваши решения.

suvorovka06   ·   05.07.2020 18:25
Ответов: 2 Показать ответы 1 Обсудить

Другие вопросы по Алгебре

.(Тело движется по прямой так, что его скорость v(м/с) изменяется по закону v(t)=t^2-8t+5. какую скорость приобретает тело в момент, когда его ускорение равно 12 м/с^2)....
Алгебра
27.02.2019 07:10
4 ответ(ов)
Докажите что произведение двух последовательных четных чисел делится на 8....
Алгебра
28.02.2019 17:20
4 ответ(ов)
За 12 сек школьник пробежал 60 метров. а. за сколько он пробежит 40 метров? 100 метров? б. за какое время пробежит спортсмен 200 метров, при удвоенной скорости?...
Алгебра
28.02.2019 18:00
2 ответ(ов)
Для каждого значения b решите уравнение: а)(b+3)(b-2)=b-2 b)|x|=b...
Алгебра
28.02.2019 20:20
3 ответ(ов)
.(Впервом куске ситца число метров вдвое больше, чем во втором. если от каждого из них отрезать по 13 метров, то в первом куске бкдет в 2,5 раза больше метров ткани, чем во второмю...
Алгебра
28.02.2019 20:40
Катер проплыл 5 км по озеру за такое же время, как и 4 км вверх по реке, которая впадает в озеро. найдите скорость движения катера по озеру, если скорость течения реки равна 3 км/ч...
Алгебра
28.02.2019 21:30
4 ответ(ов)
А)постройте график функции у=-х^2+4х-5...
Алгебра
01.03.2019 01:20
2 ответ(ов)
Знайдіть найбільше і найменше значення функції на даному проміжку. f(x)=x3-6x2+9x+3 [0; 4] знайдіть проміжки зростання і спадання та екструмуми функції. f(x)=4x-5 чисельник, знамен...
Алгебра
01.03.2019 04:40
2 ответ(ов)
8+2корня из 7 (всё под корнем) 37-20корней из 3 (всё под корнем)...
Алгебра
01.03.2019 08:40
2 ответ(ов)
Задайте формулой линейную функцию график которой проходит через начало координат и точку м(3; -4,5). найдите точку пересечения этого графика с прямой x-2y+4=0....
Алгебра
01.03.2019 10:00
Вырожение : 3корень 3 плюс корень12...
Алгебра
01.03.2019 13:40
3 ответ(ов)
Сколько фунтов зерна нужно смолоть,чтобы после оплаты работы-10% от ,рсталось ровно 100 фунтов муки? потерь при нет!...
Алгебра
01.03.2019 16:00
4 ответ(ов)
Самые популярные сегодня