Вопросы к Поиску с Алисой
L-нотация используется в вычислительной теории чисел для выражения сложности алгоритмов, которые решают сложные задачи, в том числе алгоритмы целочисленного факторинга и методы дискретного логарифмирования. en.wikipedia.org wiki2.org
Преимущество использования L-нотации заключается в том, что она упрощает анализ алгоритмов. en.wikipedia.org
Некоторые примеры использования L-нотации:
Впервые L-нотацию использовал Карл Померанс в статье «Анализ и сравнение некоторых алгоритмов целочисленного факторинга». en.wikipedia.org Формулу с двумя параметрами, включающую L-нотацию, ввели Арьен Ленстра и Хендрик Ленстра при анализе алгоритма дискретного логарифмирования Копперсмита. en.wikipedia.org