Главная / Алгоритмы и структуры данных поиска / Каким будет оптимальный порядок бинарного слияния всех отрезков L1,...,Ln различной длины в алгоритме сортировки слиянием?

Каким будет оптимальный порядок бинарного слияния всех отрезков L1,...,Ln различной длины в алгоритме сортировки слиянием?

вопрос

Правильный ответ:

сначала нужно сливать отрезки наименьшей длины, затем прибавлять к полученному отрезку следующий по длине отрезок и так далее
использовать n-ичное дерево Хаффмана для определения порядка слияния для каждого Li, n зависит от количества отрезков и разброса их длин
использовать бинарное дерево кодирования Хаффмана для определения порядка слияния для каждого Li, на нижнем уровне дерева будут находиться отрезки наименьшей длины, на верхнем уровне - отрезки наибольшей длины
использовать бинарное дерево кодирования Хаффмана для определения порядка слияния для каждого Li, на верхнем уровне дерева будут находиться отрезки наименьшей длины, на нижнем - уровне отрезки наибольшей длины
Сложность вопроса
89
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, почему я не нашёл этот великолепный сайт с всеми ответами по интуит раньше
11 дек 2016
Аноним
Я завалил зачёт, почему я не углядел данный сайт с всеми ответами по интуит в начале года
25 апр 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.