Задача Задача №920743
А
А
Количество операций т при выполнении двух алогритмов 1 и 2 для множества, содержащего М элементов, равно: Ti(M) - M +10M TJM) - 20M+200. Определите количество элементов множества,…
Запрос пользователя
Количество операций т при выполнении двух алогритмов 1 и 2 для множества, содержащего М элементов, равно: Ti(M) - M +10M TJM) - 20M+200. Определите количество элементов множества, дл для которого время выполнения обоих алгоритмов одинаково: В ответ напишите это число.
Для того чтобы найти количество элементов множества, при котором время выполнения обоих алгоритмов одинаково, нужно равенство уравнений Ti(M) = T2(M) ищите:
Ti(M) = T2(M) (M - M + 10M) = (20M + 200) 9M = 200 M = 200 / 9
Итак, количество элементов множества, при котором время выполнения обоих алгоритмов одинаково, составляет примерно 22.22.
Надеюсь, что это поможет вам в решении вашей задачи!
