Я видел эти два примера в Интернете и пытаюсь выяснить время выполнения для каждого.У меня есть...
Допустим, у нас есть следующая сложность: T(n, k) = n^2 + n + k^2 + 15*k + 123 Где мы ничего не...
Это решение следующей проблемы Обычно у вас есть строка символов '-' и '+': ++- ++++ Вы бросаете...
Я пытаюсь реализовать алгоритм PAM.На этапе обмена мне нужно найти наиболее оптимальный обмен между...
Я считаю, что примитивные операции являются частью кода, и я не уверен, что преобразование единиц...
Я выполняю упражнение по анализу сложности времени для фрагментов кода, однако мне трудно понять,...
Предположим, у нас есть функция ниже: def func(x, value_): assert 0 < x < value_ while x <...
Какова временная сложность этой функции (f1)? , так как я вижу, что первый цикл (i = 0) -> (n / 4...
Я пытаюсь научиться правильно доказывать Большой О. что я пытаюсь сделать, это найти C и N0 для...
Для выполнения задачи: найдите gcd (a, b) для целых чисел a> b> 0 Рассмотрим алгоритм, который...
Проблема, которая может быть решена нерекурсивным алгоритмом в n^2 раз.Эту же проблему можно решить...
KNN - это такой простой алгоритм, который легко реализовать: # for each test datapoint in X_test: #...
Какова временная сложность инициализации массива? Arraylist<E> A = new Arraylist<E> Как...
как я могу найти временную сложность для внутренних циклов, которые зависят от "i" из внешнего...
Я пытался решить простую проблему, чего я должен добиться: если значение n равно 2, выведите 2211...
Согласно вики мы должны использовать обозначение Big O следующим образом: f(n) = O(g(x)) , где =...
Я написал код ниже, чтобы перечислить все комбинации данного массива. Но я изо всех сил пытаюсь...
T(n) ={ 2T(n/2) + n^2 when n is even and T(n) = 2T(n/2) + n^3 when n is odd Я решил это отдельно, и...
Какова вычислительная сложность "замораживания" набора в Python? Например, требует ли вторая строка...
Я искал первое рекурсивное решение для этой проблемы в Leetcode.Вот код для предложенного решения....
Долгое время я предполагал, что временная сложность операции pop в куче составляет O(1). Это O(1)...
среда: python3.6, Anaconda 5.1, блокнот Jupyter, numba. Я использовал случайный массив,...
Если у меня есть две строки одинаковой длины, A и B, которые имеют длину n и имеют самую длинную...
В одном из предыдущих вступительных экзаменов в cs возник вопрос: вычислите...
В моей книге есть вопрос с несколькими вариантами ответов: Что такое большая буква O для следующей...