Я должен ответить на следующий вопрос: когда функция f (n) в O (⌊f⌋)? Ну, к сожалению, я вообще не...

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

Я смотрел на это повторение и хотел проверить, правильно ли я подходил. T(n) = T(n^(1/2)) + 1 =...

Может кто-нибудь подскажет мне математическую часть решения следующей задачи. Показать, что не...

В обозначении big-O это O((log n)^k) = O(log n), где k - некоторая постоянная (например, число...

Для моего курса анализа алгоритма я вывел из алгоритма функцию f (n) = n ^ 2 - n + 2. Теперь мне...