граница входа

EN: input bound

Нижняя граница сложности алгоритма, определяемая размером самих входных данных: любой алгоритм, обязанный просмотреть все n элементов входа, не может работать быстрее, чем Ω(n), независимо от реализации. Эта информационно-теоретическая граница определяет предел достижимого.