Какие модели времени работы алгоритма существуют? Мы все ожидаем, что сортировка слиянием будет...

Какие есть примеры, когда нотация Big-O [1] на практике не срабатывает? То есть: когда время работы...

У меня есть два уравнения, которые я решаю в каждом рекурсивном раунде: X = A - инв (B) * Y * инв...

Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?

Как найти алгоритм для вычисления значения суммы в массиве ?? Это что-то вроде этого? Algorithm...

Существуют ли случаи, когда при распараллеливании алгоритма возникает нечто большее, чем линейное...

Имеется массив из n пар слов-частот: [ (w₀, f₀),...

Почему в худшем случае используется big-O для вставки N элементов в пустое двоичное дерево поиска n...

Что займет больше времени? печать всех элементов, хранящихся в двоичном дереве поиска, в...

Есть ли какие-либо ресурсы об асимптотической сложности (big-O и остальные) методов классов...

Следующая процедура (пояснение приведено ниже) отлично работает для действительно небольших списков...

Я пропустил класс, где был представлен big-O, думая, что это было довольно просто. Тем не менее,...

Согласно статье в Википедии о динамических массивах , вставка / удаление в конце массива - это O...

Я студент информатики в Германии. Мой профессор задал следующий вопрос: 'Дана ссылка на узел в...

Мой вопрос возникает из поста "Простое английское объяснение Big O" . Я не знаю точного значения...

Я довольно плохо знаком с базами данных, так что простите, если это глупый вопрос. В современных...

Я видел, как этот термин «O (1) время доступа» имел обыкновение означать «быстро», но я не понимаю,...

Я читаю «Структуры данных и алгоритмы» от Aho, Hopcroft & Ullman, и меня смущает упражнение 1.12 B:...

Я ничего не видел там, и я подозреваю, что трудно определить «n», поскольку для анализа сложной...

Иногда меня полностью обманывают, пытаясь оценить скорость алгоритма с помощью нотации O (x), я...

Я бы предпочел как можно меньше формального определения и простую математику.

У меня есть отсортированный массив из 5000 целых чисел. Как быстро я могу определить, является ли...

С ссылкой на этот ответ , что такое Тета (жесткая граница)? Омега - нижняя граница, вполне понятно,...

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

Какова временная сложность наихудшего случая t (n): - Я читаю эту книгу об алгоритмах и в качестве...