Поскольку Big O является мерой масштабирования кода, не должно ли n ^ 2 масштабироваться намного...

У меня проблемы с определенной задачей.Это не домашняя работа или что-то еще, это скорее личное...

Я работаю через доказательство f(n) + o(f(n)) = theta (f(n)), и я наткнулся на часть в...

Я знаю, как найти сложность базовой рекурсивной функции, такой как факториальная функция, но я не...

Предположим, у меня есть случай, подобный T (n) = 2T (n / 4) +1. f (n) = 1 a = 2 и b = 4. Таким...

Мы знаем, что в общем случае «более умные» сортировки по произвольным данным выполняются в худшем...

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

Кто-нибудь знает, как решить эту проблему? Основная теорема здесь не работает.

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

Я смотрел несколько видео-лекций с сайта opencourseware MIT, и на третьем видео лекции лектор...

Я вспомнил, что куча может использоваться для поиска, находится ли элемент в нем или нет с O (logN)...

Мне нужно вывести сложность Big-O этого выражения: c ^ n + n * (log (n)) ^ 2 + (10 * n) ^ c где c -...

Есть ли место, где я могу получить анализ в стиле Big-O / сравнение традиционных структур данных,...

Я использую массив с заголовками. Каждый индекс заголовков соответствует идентификатору в базе...