Предположим, у вас есть два круглых связанных списка, один из которых имеет размер M, а другой - N...
Я пишу функцию для расчета заданного изменения - 1, 5, 10, 20, 50 и 100 долларов - это типы счетов,...
Кто-нибудь знает, насколько эффективны shift и unshift в массиве ruby? Удаление из начала массива и...
Мне нужна помощь, чтобы понять / сделать Big O Notation. Я понимаю цель этого, я просто не знаю,...
Я хочу вычислить Big O из x++ в приведенном ниже алгоритме. for (int i = 2;i < n;i*=2) for(int j...
У меня есть это повторение: T(n)= 2T(n/2) + (n-1) Моя попытка заключается в следующем: дерево...
Просто нужно подтверждение на что-то очень быстрое.Если для выполнения алгоритма требуется n(n-1)/2...
У меня есть этот вопрос на практическом тесте, и я не уверен, когда код будет работать быстрее на O...
Для приведенной ниже функции, Я сделал Но я, должно быть, сделал неправильно ... ответитьдолжно...
Я читал о записи Big O из многих источников, включая Skiena и запись Wikipedia , раздел Example , в...
Я пытаюсь найти Big O для сортировки марионеток. Из Википедии algorithm stoogesort(array L, i = 0,...
Что такое O(log(n!)) и O(n!)? Я полагаю, что это O(n log(n)) и O(n^n)? Зачем? Я думаю, что это...
Насколько я понял, линейная сложность может быть представлена как простой цикл, а квадратичная...
Я беру курс по структуре данных Java. В одном из моих заданий мне предлагается выбрать структуру...
Если у нас есть m > 0 и нам нужно предоставить алгоритм для сортировки n целых чисел в диапазоне от...
Для различных структур данных, таких как связанные списки, массивы (отсортированные /...
Считается ли O (n) более быстрым по сравнению с O (n log n)? Если у меня есть функция, которая...
Я обнаружил, что мой алгоритм всегда будет делать n!*4^n шагов.Я хотел бы знать, будет ли его...
Учитывая фрагмент кода, как вы будете определять сложности в целом. Меня очень смущают вопросы Big...
Приведен список сложностей: Как вы тогда заказываете в их Big O порядке? Я думаю, что ответ ниже?...
Итак, ясно, что log (n) - это O (n).Но как насчет (log (n)) ^ 2?Как насчет sqrt (n) или log (n) -...
Я немного запутался в том, как определить, когда постоянная важна, чтобы найти большую букву О. Я...
Я пытаюсь понять обозначения Big O.Это выглядит довольно абстрактно.Я выбрал наиболее...
Я ищу обозначение Big O - avereage, для доступа только одного элемента. Вот что у меня так далеко....
Большие массивы обозначений O и вставки связанных списков: Согласно академической литературе для...