Я хочу сравнить следующие функции асимптотически, а затем расположить их в порядке возрастания
Есть много вопросов по поводу больших обозначений O, но я не нашел четкого ответа на этот вопрос....
for i <--- 1 step i <--- 2* i while i< n do for j <--- 1 step j <---2* j while j<n...
В CLRS ( Введение в алгоритмы (автор Cormen, Leiserson, Rivest и Stein)) для функции f ( n ) = и 2...
У меня был тест на асимптотику, и возник вопрос: Обратите внимание на следующее: O (o (f (n)) = o...
Каждая вставка в стек - это O (1), так сколько времени занимает вставка 'n' элементов O (n)? Можем...
Дайте наименьшую оценку O (), которую вы можете выполнить для следующих функций: 4n2 + 5n – 8 = O(.
Возникла проблема, через которую я пытаюсь разобраться, и очень признателен за помощь!Какова...
В T (n) = 2T (n / 2) + M (n), откуда берутся 2 перед T. n / 2, потому что оно делится, а M (n)...
Как решить это повторение: T(n) = T(n/2) + T(n/4) + O(1) Не похоже, что Мастер Метод поможет,...
Недавно я наткнулся на один интересный вопрос в связанном списке. Дается отсортированный...
У меня вопрос к домашней задаче, который меня озадачивал.Он просит вас доказать, что функция Sum...
Алгоритм с размером n = 100 занимает 21 секунду.При размере n = 1000 это занимает 31 секунду, а при...
Мы только начали изучать биг-о в классе. Я понимаю общую концепцию, согласно которой f (x) является...
Рекуррентное соотношение T ( n ) = 2T ( n / 2) + n lg lg n (где lg - логарифм к основанию 2) можно...
Алгоритм O (n) для определения того, пересекает ли линия выпуклый многоугольник, состоит в проверке...
Я реализовал программу для питания числа (a ^ n), используя технику «разделяй и властвуй». я...
Я потратил много времени на чтение вопросов и ответов о Big-Oh здесь и на math.stackexchange, и мне...
Есть ли разница между утверждением "Время выполнения алгоритма A в худшем случае" и "Время...
Представьте, что вы в высоком здании с кошкой.Кошка может пережить падение из невысокого окна, но...
Я бы доказать следующий пример: n^k = O (c^n) for every k and c>1 Заметно, что полиномиальная...
Я довольно новичок в программировании и недавно познакомился с темой асимптотической сложности. Что...
Может ли кто-нибудь помочь мне с функцией, которая является большой O (1), но не Ω (1), и наоборот
У меня есть вопрос, и я пытался обдумать его снова и снова ... но не получил ничего, поэтому...
public void foo(int n, int m) { int i = m; while (i > 100) { i = i / 3; } for (int k = i ; k...