Пожалуйста, кто-нибудь может подсказать, как рассчитывается 2n = O(3n)? Вот еще несколько примеров:...

сложность алгоритма извлечения признаков SIFT по Лоу это какая-то сеть или что-то, откуда я могу...

Меня интересует следующий алгоритм: В качестве входных данных он принимает n точек в n-мерном...

Допустим, у нас есть следующий Haskell: data T = T0 | T1 | T2 | ... | TN toInt :: T -> Int toInt...

Я запутался в анализе производительности binarySearch из коллекций В нем говорится: Если указанный...

Я пытаюсь написать демо для встроенного процессора, который является многоядерной архитектурой и...

У меня проблемы с пониманием сложности космоса.Мой общий вопрос: как пространственная сложность...

Я пытаюсь повысить скорость работы алгоритма и, посмотрев, какие операции вызываются, мне трудно...

Как видно из заголовка, у меня возникли некоторые трудности с анализом использования памяти в...

У меня есть вопрос об операторе по умолчанию " = " (равно) в F #. Это позволяет сравнивать...

Я недавно пытался решить какую-то задачу в Python, и я нашел решение, которое, кажется, имеет...

for (int j=0,k=0; j<n; j++) for (double m=1; m<n; m*=2) k++; Я думаю, что это O (n ^ 2), но я...

Я применяю классический алгоритм сокращения удаления к графу G из "n" вершин и "m" ребер. Z (G) = Z...

У меня есть рекурсивная функция, и я пытаюсь понять ее сложность.обозначим P (n) - время выполнения...

Я нахожусь в процессе создания игры, и в этом процессе я столкнулся с небольшой проблемой. У меня...

В типичной реализации динамического массива мы удваиваем стек, когда нет места для нового элемента

Рассмотрим следующую C-функцию: double foo (int n) { int i; double sum; if (n==0) return 1.0; else...

Этот вопрос возник из обсуждения, которое было затронуто по другому вопросу: Распараллелить уже...

это вопрос домашнего задания, и я не так стараюсь найти соответствие, но я стараюсь изо всех сил!...

Мы видим множество методов сортировки, таких как Merge, quick, Heap.Не могли бы вы помочь мне...

Я читал, что быстрая сортировка на практике намного быстрее, чем сортировка слиянием, и причина...

Скажем, например, итеративные и рекурсивные версии ряда Фибоначчи. Они имеют одинаковую сложность...

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

У меня есть этот вопрос на практическом экзамене, и я не знаю, как его решить, поэтому я очень...

Предположим, у вас есть два круглых связанных списка, один из которых имеет размер M, а другой - N...