clrs

2зной

1ответ

вычислить n для nlog (n) и n! когда время составляет 1 секунду. (алгоритм принимает f (n) микросекунды)

, учитывая следующую проблему из книги CLRS algo. Для каждой функции F (п) и времени Т в следующей таблице, определяют наибольший размер п задачи, которая может быть решена за время т, предполагая , ч

algorithm big-o clrs 2016-10-07

---

-5зной

2ответ

Каким должен быть алгоритм приведенного ниже оператора?

Может ли кто-нибудь сказать мне алгоритм для этого вопроса? Q..Мы можем выразить сортировку вставки как рекурсивную процедуру следующим образом. Чтобы сортировать A [1..n], мы рекурсивно сортируем A [

algorithm sorting search clrs 2016-07-13

---

0зной

4ответ

Удаление узла A [I] от Макса кучного

КСПСА упражнения: 6.5-8 Операции HEAP-DELETE(A,i) удаляет элемент в узле i из кучи A. Дайте реализацию HEAP-DELETE, которая запускается в O(lg n) времени для n-element max-heap. Интересно, если алгори

algorithm clrs max-heap 2016-07-15

---

0зной

1ответ

Runtime R-Select vs Выбрать в среднем случае?

В худшем случае R-select является O (n^2), где в качестве выбора O (n). Может ли кто-то объяснить и сравнить их поведение в средних случаях. P.s. - Я не уверен, что это повторяющийся вопрос. Я могу уд

algorithm performance sorting selection clrs 2016-10-23

---

3зной

1ответ

Какова цель иметь серый цвет в реализации DFS и BFS в CLRS?

В реализации DFS и BFS авторы CLRS выделяют 3 цвета для каждой вершины - серого, черного и белого. Я понимаю, что черно-белый означает, был ли узел посещен или нет. Зачем нам серый цвет? Моя догадка з

algorithm graph-algorithm depth-first-search breadth-first-search clrs 2016-09-20

---

1зной

1ответ

Список пристрастий indegree

Я решал эту проблему с CLRS, которая просила выяснить неотвратность каждой вершины графа G(V,E). Я нашел решение O(|E|), так как нам нужно только сканировать все края, чтобы узнать степень всех вершин

graph clrs 2017-02-20

---