clrs

1зной

1ответ

Что же такое «cn» при вычислении сложности Merge Sort?

Я читал CLRS сегодня, чтобы лучше понять сложность сортировки Merge. Я наткнулся на строку, в которой говорится: «где константа c представляет время, необходимое для решения проблем размера 1, а также

3зной

1ответ

MIT Lecture WRONG? Анализ открытой адресации в хешировании

В следующей лекции MIT: https://www.youtube.com/watch?v=JZHBa-rLrBA в 1:07:00, профессор научил вычислять количество зондов при безуспешном поиске. Но мой метод расчета не соответствует его. Мой ответ

0зной

1ответ

CLRS осуществлять 3.2-4 Big-Oh против Маленького Oh

Я самостоятельно изучать КСПС, и я ударил эту точку - вопрос Я отвечаю на это: Is the function ⌈lglgn⌉! polynomially bounded? И я свел его вплоть до =Θ(lglgn⋅lglglgn) Теперь все решения руководств

0зной

2ответ

Ленивое распространение для сегментированного дерева

Что-то непонятное мне в ленивом алгоритме распространения для сегментированных деревьев. Согласно приведенному ниже коду, после полного перекрытия интервала запроса значение обновления просто добавляе

-1зной

1ответ

Может ли кто-нибудь объяснить, почему эта реализация в гепарте не работает?

Я потратил несколько часов на это, но я новичок в объектно-ориентированном программировании на C++, поэтому, вероятно, какой-то аргумент функции не передается, как и должно быть, но я не могу его найт

0зной

2ответ

Где я ошибаюсь в этом коде python для упражнений CLRS 2.1-4

Итак, проблема в следующем: «Рассмотрим проблему добавления двух n-разрядных двоичных целых чисел, хранящихся в двух массивах n-элементов A и B. Сумма из двух целых чисел должны быть сохранены в двоич

0зной

1ответ

Почему вес критического пути обеспечивает нижнюю границу общего времени для выполнения всех заданий?

В Введение в алгоритмы P657, 3-е издание, он говорит: Критический путь представляет собой длинный путь через даг, соответствующий максимальное время для выполнения любой последовательности заданий. Та