В чем разница между L-нотацией и нотацией Big-O?

Разница между L-нотацией и нотацией Big O заключается в их назначении и области применения:

1. L-нотация — это асимптотическая нотация, аналогичная нотации Big O, которая используется для приближённой оценки вычислительной сложности конкретного алгоритма. ru.wikipedia.org bliptext.com В основном она применяется в вычислительной теории чисел для выражения сложности алгоритмов для трудных проблем теории чисел, например, алгоритмов решета разложения натуральных чисел на простые сомножители и методов вычисления дискретных логарифмов. ru.wikipedia.org
2. Нотация Big O — это математическая нотация, используемая для описания верхней границы времени выполнения или потребления ресурсов алгоритма в зависимости от размера входных данных. javarush.com Она помогает определить, как хорошо алгоритм масштабируется и как его производительность изменяется при увеличении объёма данных. javarush.com