Описание тега iterated-logarithm
0
ответов
Большая тета итеративного логарифма
У меня есть две математические функции: log (log * n) и 2 ^ (log * n). Теперь я хочу вычислить асимптотический рост этих двух функций (особенно я хочу найти большую тета). Наконец, я хочу сравнить их сложность. Может ли кто-нибудь поделиться формаль…
06 фев '19 в 18:34
0
ответов
Сложность повторного логарифма по основанию 2
Предполагая, что повторный логарифм определен так, как здесь: http://en.wikipedia.org/wiki/Iterated_logarithm Как я должен идти о сравнении его сложности с другими функциями, например lg(lg(n))? До сих пор я делал все сравнения, вычисляя пределы, но…
12 сен '14 в 11:36
1
ответ
Есть ли алгоритм с временной сложностью O(lg * n) (функция повторного логарифма)?
В информатике повторный логарифм числа n, записываемый как log* n (обычно читаемый как "log star"), представляет собой число раз, которое функция логарифма должна быть применена итеративно, прежде чем результат станет меньше или равен 1. Самое прост…
20 окт '15 в 10:45
1
ответ
Какова временная сложность «set» и «if item in array» в Python?
Мне нужно проверить, существует ли число и его двойник в массиве. Этот код с использованием setрешить это. Однако я не уверен, что временная сложность лучше, чем. Я использую for loop а также if 2*item in sкак показано ниже. Разве не для того, чтобы…
24 апр '21 в 10:50