Я просто пытаюсь понять, как в маленькой нотации это правда: f (n) / g (n) при n стремится к...
Мне дали задание. Напишите алгоритм, чтобы при вводе двух списков данных был хотя бы один общий....
Как доказать это: 4 n = O (8 n ) 8 n = O (4 n )? Так, каковы значения C и n0 для обоих случаев?
У большинства сложностей, с которыми мы сталкиваемся при алгоритмическом анализе, обычно есть одно...
Я знаю, что есть довольно много вопросов по поводу больших обозначений O, я уже проверил: Простое...
У меня есть функция merge, которая объединяет два дерева в одно время O(log n), и функция...
Итак, учитывая x и мощность n, решите для X^n. Есть простой способ, которым это O(n) ... Я могу...
Можно ли решить проблему сложности O (n!) За разумное время, учитывая бесконечное количество единиц...
Я читал о нотации Big-O из здесь и у меня было мало вопросов по вычислению сложности. Итак, для...
Я пытаюсь найти хорошее объяснение, чтобы быстро понять теорию Большого О и Тета. Я всегда чувствую...
Предпосылка: Эта страница Википедии предполагает, что вычислительная сложность длинного деления...
Я пытаюсь угадать и доказать Большой О для: f (n) = n ^ 3 - 7n ^ 2 + nlg (n) + 10 Я полагаю, что...
Мне дали какой-то код для обработки больших O времени выполнения, может кто-нибудь сказать мне, на...
Я уверен, что большинство из вас знает, что вложенный цикл имеет сложность O (n ^ 2), если входной...
Если у меня есть список R mylist, вы можете добавить к нему элемент obj следующим образом:...
Что такое сложность Big-O для распространенных алгоритмов основных арифметических операций, таких...
Здравствуйте, я пытаюсь добиться эффективности алгоритма Штрассена, но мне нужна помощь....
Я озадачен следующим домашним заданием для класса алгоритмов: Предположим, что нам дана...
Например, предположим, у меня есть алгоритм O (n) и алгоритм амортизации O (n). Справедливо ли...
Вопрос в значительной степени говорит сам за себя, но я строю компилятор и пытаюсь решить, какую...
В настоящее время я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие...
Я сделал следующий алгоритм, включающий структуру двоичной кучи: Algorithm: heapMinimum(node) Input...
У меня есть следующий фрагмент кода: 1. for (i = 1; i < n; i++) 2. for (j = 1; j < i*i; j++)...
При доказательстве и опровержении вопросов Большого О, в которых прямо говорится, используйте...
Эй, название, вероятно, немного не так, поэтому, пожалуйста, исправьте его, если вы знаете, как...