big-o

0зной

1ответ

Является ли Big-Omega дистрибутивным для добавления?

Является ли большая омега функции всегда равной большой омеге всех подфункций? Ex: F(x) = a(x) + b(x) + c(x)... big-omega(F(x) = big-omega(a(x)) + big-omega(b(x)) + big-omega(c(x))... Всегда ли это та

0зной

3ответ

Как O (n log n) отличается от O (log n)?

Исследуя большую нотацию O, я понимаю концепцию O (log n) как двоичный поиск и O (n log n) как быструю сортировку. Можно ли положить в неспециалист условия, что основное различие в выполнения между эт

2зной

1ответ

Big-O рекурсии

Я видел много вопросов Big-O, но я не мог понять это. Я практиковал некоторые вопросы интервью, и я столкнулся с тем, где я должен найти, существует ли пифагорейская тройка в целочисленном массиве. Я

0зной

1ответ

Найти сложность алгоритма рекурсивного журнала с полами и потолками

У меня есть этот уродливый алгоритм (да, это курс компьютерной науки, поэтому он уродливый по назначению). Мы должны найти его сложность, используя разные методы. Один из методов - обратные замены. Пр

2зной

2ответ

Quad время сочетания сложности

я наткнулся на этой проблеме: Учитывая массив чисел обр и ряд S, 4 различных чисел в обрах этой суммы до S. где решение: function findArrayQuadCombination(arr, S): if (arr == null OR S == null):

0зной

2ответ

Big O Сложность алгоритма

Этот метод пытается выразить num как произведение элементов в обр. Для например method1 (37, [1,3,5]) возвращает [2,0,7] // arr is an array of divisors sorted in asc order, e.g. [1,3,5] def method1(n

0зной

1ответ

Что такое время выполнения BigO этого фрагмента кода? Просто хочу подтвердить

Это написано, чтобы получить пересечение L1 и L2. while(iter1.hasNext()&&iter2.hasNext()){ element1 = iter1.next(); element2 = iter2.next(); int result; while(element1 != null