Петя выбирает один из четырех алгоритмов для решения некоторой задачи с массивом
информатика
Петя выбирает один из четырех алгоритмов для решения некоторой задачи с массивом из N элементов. Временная сложность первого алгоритма определяется функцией T1(N) = 2N3, временная сложность второго определяется функцией T2(N) = N2, временная сложность третьего определяется функцией T3(N) = 13N , временная сложность четвертого определяется функцией T4(N) = N2 + N. Какой из алгоритмов стоит выбрать Пете, если его интересует наиболее быстрый алгоритм для задач, в которых N больше 1000?
Петя выбирает один из четырех алгоритмов для решения некоторой задачи с массивом
информатика
Петя выбирает один из четырех алгоритмов для решения некоторой задачи с массивом из N элементов. Временная сложность первого алгоритма определяется функцией T1(N) = 2N3, временная сложность второго определяется функцией T2(N) = N2, временная сложность третьего определяется функцией T3(N) = 13N , временная сложность четвертого определяется функцией T4(N) = N2 + N. Какой из алгоритмов стоит выбрать Пете, если его интересует наиболее быстрый алгоритм для задач, в которых N больше 1000?
информатика
Петя выбирает один из четырех алгоритмов для решения некоторой задачи с массивом из N элементов. Временная сложность первого алгоритма определяется функцией T1(N) = 2N3, временная сложность второго определяется функцией T2(N) = N2, временная сложность третьего определяется функцией T3(N) = 13N , временная сложность четвертого определяется функцией T4(N) = N2 + N. Какой из алгоритмов стоит выбрать Пете, если его интересует наиболее быстрый алгоритм для задач, в которых N больше 1000?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Пете стоит выбрать второй алгоритм, у которого временная сложность T2(N) = N2. При больших значениях N (N > 1000) это выражение будет иметь наименьшую временную сложность, по сравнению с другими алгоритмами.