Главная /
Программирование /
В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. За какое время работает эта функция?
В алгоритме сортировки слиянием "In Place Merge Sort",
не использующем дополнительной памяти,
применяется функция mergeBlocks
слияния двух упорядоченных блоков, т.е. подмассивов длины
m
и n
, реализованная рекурсивно.
За какое время работает эта функция?
вопрос
Правильный ответ:
t=O(n+m)
t=O((n+m)log2(n+m))
t=O((n+m)log22(n+m))
t=O((n)log2(m))
t=O((m)log2(n))
Сложность вопроса
95
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не углядел этот чёртов сайт с ответами по тестам интуит до зачёта
18 янв 2020
Другие ответы на вопросы из темы программирование интуит.
- # В чем главный недостаток языка Ассемблер?
- # Дан массив длины 21, требуется циклически сдвинуть его элементы вправо на 6 позиций. Существует ли алгоритм, который решает эту задачу, выполняя 22 операции копирования? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
- # При представлении целых чисел в формате Big Endian байты внутри слова нумеруются слева направо, в формате Little Endian - справа налево. Укажите, в каких случаях из перечисленных ниже используется формат Big Endian.
- # Какие объекты языка C/C++ располагаются в динамической памяти?
- # Рассмотрим следующий фрагмент программы на С++: static double *a = new double[10]; a[0] = 3.7; Где хранится значение выражения "a[0]" (т.е. число 3.7)?