big-o

16зной

2ответ

Я помню, что куча может использоваться для поиска, находится ли элемент в нем или нет с временной сложностью O (logN). Но внезапно я не могу получить детали. Я могу найти только getmin delete add и т.

1зной

4ответ

Большая сложность O простая для не всегда линейной?

Я уверен, что большинство из вас знает, что вложенный цикл имеет O (N^2) сложность, если размер входного функция п for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ ... } } Я думаю, что эт

2зной

2ответ

Simple Big O с Lg (п) доказательства

Я пытаюсь угадать и доказать Big O для: f (п) = п^3 - 7п^2 + гульденов (п) + 10 Я предполагаю, что большой O является n^3, поскольку он является термином с наибольшим порядком роста. Однако у меня воз

6зной

6ответ

Как школьное долгое разделение алгоритма O (n^2)?

Предпосылка: Это позволяет предположить, что Wikipedia page вычислительная сложность "Schoolbook" long division является O (N^2). Вычет: Вместо того, чтобы два н-значные числа, если я беру одну п-знач

1зной

3ответ

Справка Понимание Big O

Я пытаюсь найти хорошее объяснение, чтобы быстро понять теорию Big O и Theta. Я всегда чувствую, что объяснение может быть дано миллионами разных способов, и я думаю, что я ищу это одно объяснение, ко

6зной

7ответ

Является ли O (logn) всегда деревом?

Мы всегда видим, что операции с деревом (двоичного поиска) имеют наихудшее время работы O (logn) из-за высоты дерева logn. Интересно, скажем ли нам, что алгоритм имеет время работы как функцию logn, н

1зной

2ответ

Эффективность алгоритма Strassen's help

Здравствуйте, я пытаюсь получить эффективность для алгоритма Штрассена, но вам нужна помощь. Рецидив соотношение для алгоритма заключается в следующем: A(n) = 7A(n/2)+18(n/2)^2, for n>1, A(1) = 0. Я