big-o

0зной

2ответ

Вставить N элементов в пустое дерево двоичного поиска

Почему худший случай big-O для вставки N элементов в пустое дерево двоичного поиска n^2? нет проверок баланса.

8зной

3ответ

Эффективный алгоритм для случайного выбора элементов с частотой

Учитывая массив n пар слов частоты: [ (w0, f0), (w1, f1), ..., (wn-1, fn-1) ] , где wi это слово, fi представляет собой целое число frequencey, а сумма частот ∑fi = m, Я хочу использовать генератор пс

11зной

14ответ

Как я могу сортировать числа лексикографически?

Вот сценарий. Мне присваивается массив «A» целых чисел. Размер массива не фиксирован. Функция, которую я должен написать, может быть вызвана один раз с массивом из нескольких целых чисел, а в другое в

1зной

2ответ

Максимальное увеличение скорости обработки через параллелизм

Есть ли случаи, когда что-то большее, чем линейное увеличение скорости, происходит от параллелизации алгоритма?

0зной

1ответ

Какой из них быстрее/стабильнее: инвертирование матрицы или решение трех систем линейных уравнений с несколькими правыми сторонами?

У меня есть два уравнения я решая на каждый рекурсивном раунде: X = A - Inv (B) * Y * и (B), X = X + A»* и (B) * A, я решить проблему таким образом: С = INV (В) У < => BC = Y, решать С. Д = С INV (В)

1зной

2ответ

Есть ли какая-либо структура данных карты, которая позволяет быстро сливаться?

Существуют ли какие-либо структуры данных карты, которые содержат не менее O(log n) вставки, удаления, доступа и слияния? self-balancing binary trees Большинство таких как AVL trees и red-black trees

2зной

3ответ

Амортизированное время на операцию с использованием несвязанных наборов

В Википедии я случайно прочитал, что амортизированное время на операцию на непересекающемся множестве (объединение двух элементов, поиск родительского элемента определенного элемента) - это O (a (n)),