у них асимтотики?
кроме не очень понятно как реализуемого деления в столбик мне пришло в голову сделать бинарный поиск по частному за куб от длины числа
У Кнута точно был, но подробностей реализации не помню. Какой-то модифицированный аналог столбика. А по асимптотикам могу сказать, что в аппаратуре, насколько я помню, нет вариантов сделать быстрее, чем линейно от битового размера чисел. Так что подозреваю, что скорее всего и в алгоритмах будет не быстрее линейного от размера чисел.
ну линейной асимптотики точно не будет
Обсуждают сегодня