Главная /
Алгоритмы и структуры данных поиска /
Какой размер должны иметь связные компоненты для графа Gi уровня i с n вершинами?
Какой размер должны иметь связные компоненты для графа Gi
уровня i
с n
вершинами?
вопрос
Правильный ответ:
не менее
n/(2i)
не более
n/(2i)
не меньше
n
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник intuit.
17 июл 2019
Аноним
Большое спасибо за ответы по интуит.
19 фев 2019
Другие ответы на вопросы из темы программирование интуит.
- # Какие операции из структуры disjoin set union используются в предобработке для задачи offline LCA?
- # Сколько листьев должно быть в правильном дереве для множества из N элементов?
- # Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
- # Какое дерево можно назвать полным бинарным?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?