Я пытаюсь найти временную сложность следующего алгоритма. Из того, что я вижу, первые два цикла в...
с точки зрения пространственно-временной сложности, что лучше? if (!(N % 2 == 0) || N % 2 == 0...
Мне нужно свести данное выражение серии к алгебраическому выражению без суммирования. Затем я...
Говорят, что сложность сортировки выбора равна O (N ^ 2), но я не понимаю логику, так как сокращаю...
Мне нужно вычислить временную сложность следующего цикла: for (i = 1; i < n; i++) { statements;...
Если я использую цикл for, чтобы найти сумму n чисел между 0 and n, мое время выполнения равно O(n)
Какова будет сложность времени выполнения для связанного списка с циклом for.Насколько я понимаю,...
У меня есть вопрос относительно сценария с наилучшим случаем для этого фрагмента кода и сценария...
Как начинающий информатик, я стал замечать в своей повседневной жизни вещи, которые можно сделать...
В общем, как бы вы доказали, что функция НЕ ограничена снизу или НЕ ограничена сверху другой...
Я только что увидел код JavaScript для сортировки, который использует setTimeout, как показано var...
Мне нужно знать, как анализировать алгоритмы с точки зрения дискретного математического класса.Это...
Я получил эти два алгоритма с двумя циклами для каждого - первый алгоритм, по моему мнению, имеет...
У меня есть двоичное дерево с «длиной» (значением) каждого ребра.Я хочу собрать все возможные суммы...
Я прохожу через «Взлом собеседования по кодированию» МакДауэлла, и у меня есть вопрос об одном из...
Я сравниваю нотацию O (n) в JavaScript, имея в качестве входных данных степени десяти.Вот как...
result = False def permute(a,l,r,b): global result if l==r: if a==b: result = True else: for i in...
Я работаю над пониманием большого O и столкнулся с непростой проблемой. Когда я смотрю на этот код,...
Могу ли я получить помощь в понимании того, как решить этот учебный вопрос!Я до сих пор не понимаю...
Что это за большая цифра? for (int i = 1; i < n; i++) { for (int j = 1; j < (i*i); j++) { if...
У меня проблемы с пониманием того, как следующее решение - это пространство O (1), а не...
T(n) = 4T(n/2) + Θ(n^2 /logn) Как решить эту проблему?Я не могу использовать теорему Мастера здесь.
У меня есть следующие функции, которые необходимо упорядочить по скорости их роста.Но как мы можем...
Я пытался решить данную проблему, используя метод дерева рекурсии, но мой ответ не пришел в том же...
Я пытался решить вопросы, используя метод дерева повторений, и обычно мы можем найти суммы уровней...