big-o

0зной

1ответ

Большой (O) поиск элемента K в сборке MinHeap из 2 несортированных массивов

Заданный вопрос здесь. https://www.careercup.com/question?id=9406769, который запрашивает: Учитывая два несортированных массива int, найдите k-й элемент в объединенном отсортированном массиве. к элеме

0зной

3ответ

Обозначение Big-O с двумя переменными. При m <= n можно уменьшить O (nm)?

Предполагая , вы можете уменьшить O(nm) до O(n)? Я думаю, что нет, так как m может быть равен n В случае m < n, я думаю, что O(nm) может быть сведен к O(n) поскольку m строго меньше n и, следовательно

0зной

1ответ

Какой алгоритм лучше в смысле большого О?

У меня есть проблема, что мой профессор дал нам: алгоритмов А и Б Потратьте точно TA (п) = 0,1 н^2log10 (п) и ТБ (п) = 2,5н^2 микросекунды , соответственно, для задачи размера n. Выберите алгоритм, ко

1зной

1ответ

Анализ сложности времени - как упростить выражение

Сложность моего алгоритма имеет следующее выражение. Но я не уверен, как упростить это дальше, чтобы выразить в нотации Big-O. T(n) = 3 * T(n-1) + 3 * T(n-2) + 3 * T(n-3) + ... + 3 *T(1) T(1) tak

5зной

3ответ

Значок большой O и не понимающий из лекции класса

У меня есть эта проблема, когда в классе мой профессор сказал, что приведенный ниже оператор O(log(n)), где я думал, что это O(n). Может кто-то прояснить, как это O(log(n))? Printing a number of magni

0зной

1ответ

Какова временная сложность следующего кода O (n)?

Я решал вопрос о сложности времени на битве интервью, который приведен ниже на изображении. Правильный ответ на этот вопрос - O (N). Но, по моему мнению, ответ должен быть O (NlogN). Поскольку сложнос

3зной

2ответ

Как временная сложность gcd равна Θ (logn)?

Я решал вопрос сложности во время битва интервью, как показано на рисунке ниже. Ответ дан Θ(theta)(logn), и я не могу понять, как прибывает сюда термин logn во временной сложности этой программы. Може