big-o

2зной

4ответ

Как добавить/объединить несколько больших выходов в один

Если у меня есть алгоритм, который состоит из (скажем) три суб-алгоритмов, все с разными O() характеристики, например: алгоритм A: о (п) алгоритм B: O (журнал (п)) алгоритм с: O (N log (п)) Как теорет

5зной

2ответ

В чем заключается сложность вставки в отсортированный список ссылок в нотации Big-O?

В чем заключается сложность вставки в отсортированный список ссылок в примечаниях большого О? Скажем, у меня есть 5 элементов и в чем сложность вставить их все. Большое спасибо

4зной

3ответ

Найдите два числа в двоичном дереве поиска, которое добавит до третьего номера

Вам дается BST чисел. Вы должны найти в нем два числа (a, b) такие, что a + b = S, в O (n) время и O (1) пространство. Какой может быть алгоритм? Одним из возможных путей может быть два преобразование

1зной

1ответ

Список смежности графиков Как реализовать поиск O (1) для узлов/вершин. Массив?

Я читал в спецификациях для графиков, реализованных с помощью Adjacency List, что добавление ребер выполняется в постоянное время. НО это потребует поиска узла с помощью O (1). Я бы хотел, чтобы была

3зной

4ответ

Мне было интересно, существуют ли какие-либо общие рекомендации по использованию regex VS "string".contains("anotherString") и/или другим вызовам String API? Хотя вышеописанное решение для .contains()