Как определяется асимптотическая сложность алгоритмов при использовании неравенств?

Возможно, имелись в виду асимптотические обозначения, которые используются для записи асимптотической сложности алгоритмов. ks.psuti.ru Они задают классы (множества) функций: ks.psuti.ru

• Θ(𝑔(𝑛)) — множество функций, растущих с той же скоростью, что и функция 𝑔(𝑛). ks.psuti.ru
• O(𝑔(𝑛)) — множество функций, растущих медленнее, чем функция 𝑔(𝑛). ks.psuti.ru
• Ω(𝑔(𝑛)) — множество функций, растущих быстрее, чем функция 𝑔(𝑛). ks.psuti.ru

Например, запись T(n) = O(N²) говорит о том, что алгоритм имеет квадратичное время выполнения относительно размера входных данных в качестве верхней оценки («О большое от эн квадрат»). www.yuripetrov.ru

Асимптотическая сложность оценивает скорость роста времени работы алгоритма с увеличением размера входных данных в пределе, когда этот размер увеличивается до бесконечности. ks.psuti.ru Алгоритм с меньшей асимптотической сложностью является более эффективным для всех входных данных. www.yuripetrov.ru