Додаткова умова до і дозволяє зберегти деякі корисні властивості. Властивості Для довільного буде Якщо і то Якщо не спадає по всім аргументам і при для деякого то з того, що випливає, що Якщо та не спадають по всім аргументам, то з того, що та випливає, що Див. також Таблиця математичних символів Основна теорема про рекурентні співідношення Обчислювальна складність Література Примітки Математична нотація Математичний аналіз Асимптотичний аналіз Аналіз алгоритмів