Главная /
Алгоритмы и структуры данных поиска /
Для приведенного псевдокода поиска k-ой порядковой статистики, выберите строки, которых не хватает для корректной работы алгоритма: Select (A, k) ... partition(A, λ) -> (A1, A2) if k <= |A1| then: return Select(A1, k) else: return Select(A2, k - |A1
Для приведенного псевдокода поиска k-ой порядковой статистики, выберите строки, которых не хватает для корректной работы алгоритма:
Select (A, k)
...
partition(A, λ) -> (A1, A2)
if k <= |A1| then:
return Select(A1, k)
else:
return Select(A2, k - |A1|)
вопрос
Правильный ответ:
group by 5 elements
group by k elements
sort groups
λ = median of medians
λ = random of medians
Сложность вопроса
58
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос по интуиту.
17 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая вершина называется наименьшим общим предком для вершин u, v?
- # Можно ли узнать заранее размер ответа, то есть сколько будет в ответе "хороших" точек, используя структуру PST для интервальной задачи?
- # Сколько требуется дополнительной памяти для стандартного алгоритма сортировки слиянием для массива длины N?
- # Сколько узлов имеет биномиальное дерево Ti?
- # Чему равен ранг вершины v = Null левацкого дерева?