from linkedlist import LinkedList def find_max(linked_list): # Complexity: O(N) current =...
Меня попросили сформировать рекуррентное уравнение из рекурсивной функции и решить его для T (n)
Предположим, что N и M являются двумя параметрами алгоритма. Правильно ли следующее упрощение?...
Мне дали простой псевдокод и сказали определить время выполнения функции O большого myOethod ()...
Мне дали простой псевдокод и сказали определить время выполнения большого O для метода myMethod ()...
Короткий, но простой вопрос. Я изучал сложность времени для интервью по кодированию, и я не могу...
Вот мой алгоритм в псевдокоде: он возвращает список простых чисел, который дает факторизацию числа...
BigO всегда проверяет верхнюю границу. Таким образом, мы можем измерить то, как мы пишем код, чтобы...
static void coin(int[] d, int amount) { int num_coin; for (int i = d.length - 1; i >= 0; i--) {...
Я видел в одном из видео (https://www.youtube.com/watch?v=A03oI0znAoc&t=470s), что, если...
Если f ∈ O (g) и g ∈ Θ (h) есть f ∈ Θ (h)? Я бы сказал да, потому что: если верхняя граница f равна...
Я должен сравнить вышеупомянутые сложности для домашней задачи, но я не знаю, как сравнить вторую...
Этот код предназначен для проверки, является ли двоичное дерево сбалансированным (сбалансированное,...
Я пытаюсь решить рекурсию T (n) = 5 * T (n / 7) + log (n), T (1) = Theta (1) Я пытался использовать...
Так что я немного запутался в том, как правильно интерпретировать время выполнения этого цикла for:...
Мне нужно сравнить временную сложность O (2 ^ n) и Θ (2 ^ n) для домашней задачи. Я считаю, что Θ...
Необходимо определить время выполнения следующего кода. Для следующего фрагмента программы приведем...
Используя следующий алгоритм, я пытаюсь определить наилучшее и наихудшее O (). minCoin(total, C[])...
У меня есть этот код здесь, чтобы увидеть, идентичны ли элементы в обоих списках: for (final car in...
У меня проблемы с выбором между N ^ 2 и NlogN как Big O?То, что сбивает меня с толку, является...
Сложность времени нахождения k наибольшего элемента с использованием min-heap определяется как O(k...
Для данного кода, какова сложность времени в нотации Big-O? for(int i = 1; i <= n; i++) for(int...
Как определить большую сложность O Разницы во множестве в Ruby? Например: array_1 = [1,2,3] array_2...
Для данного кода, какова временная сложность в обозначении Big - O? for(i = 1; i <= n; i *= 2)...
У меня есть вопрос, касающийся вычислительной сложности алгоритма обучения с подкреплением. У меня...