01 авг 06:03
4 минуты

🔢 Находим k-е число в лексикографическом порядке: алгоритм 'числового дерева'

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что все числа от 1 до n записаны как слова в словаре. Например, для n=13 порядок будет: 1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9. Как быстро найти k-й элемент в таком списке без его полного построения?
Исследователь (Explorer)