JJ
Там получается по итогу формула
-9/8 * (1 - 9^n)
-9/8 * (1 - 9^n)
Size: a a a
2020 May 04
V🇺
Победа в споре :)
и какая метрика в споре?
JJ
Кто придумает решение за минимальное количество элементарных действий, тот победил. Элементарные действия четко не определены, но подразумеваются инструкции процессора/базовые операции
🎄T
Кто придумает решение за минимальное количество элементарных действий, тот победил. Элементарные действия четко не определены, но подразумеваются инструкции процессора/базовые операции
А как получить что-то лучше логарифма?
JJ
константу получше достичь, может, логарифм от логарифма получить
V🇺
Кто придумает решение за минимальное количество элементарных действий, тот победил. Элементарные действия четко не определены, но подразумеваются инструкции процессора/базовые операции
а умножение-то уже выбрали оптимальное?
🎄T
а умножение-то уже выбрали оптимальное?
Вопрос чисто теоретический видимо
JJ
примем его за оптимальное
EZ
а умножение-то уже выбрали оптимальное?
за nlogn
V🇺
Вопрос чисто теоретический видимо
ну, вдруг для выигрыша в споре будет достаточно знать про прошлогоднюю статью с умножением за O(n log n)
V🇺
за nlogn
da
JJ
ну, вдруг для выигрыша в споре будет достаточно знать про прошлогоднюю статью с умножением за O(n log n)
Читал, осведомлен
V🇺
Если интересно, изначальная цель - определить сколько чисел на промежутке [1, 10^n) не имеют в своей записи идущих подряд цифр
кстати, а в условиях спора оговорено, что ответ должен быть именно в десятичной системе счисления?
EZ
кстати, а в условиях спора оговорено, что ответ должен быть именно в десятичной системе счисления?
Ах ты хитрован
JJ
Да, вывод десятичный, перевести в сс по основанию 9 не вариант :)
EZ
Да, вывод десятичный, перевести в сс по основанию 9 не вариант :)
Можно перевести в СС по основанию
-9/8 * (1 - 9^n)
-9/8 * (1 - 9^n)
JJ
Ого, даже так? Всю жизнь был уверен, что у СС только натуральные основания
JJ
Но нет, не подходит, ответ десятичным должен быть
D
Ого, даже так? Всю жизнь был уверен, что у СС только натуральные основания
Да хоть комплексные
PS
Ого, даже так? Всю жизнь был уверен, что у СС только натуральные основания
а оно разве не натуральное