Нотация «о» малое, о Формальный способ определения нижней границы времени выполнения алгоритма применяется для измерения временной сложности в лучшем случае или наименьшего времени, требующегося для завершения алгоритма, обозначается с помощью "о"-нотации (малое "о"). Омега-нотация (Ω) используется для определения асимптотической нижней границы временной сложности алгоритма. Она указывает на то, что время выполнения алгоритма не может быть лучше, чем указанная граница. Тета-нотация (θ) применяется для определения асимптотической границы временной сложности алгоритма и указывает на равенство асимптотической верхней и нижней границы. Нотация "O" большое (O) используется для оценки асимптотической верхней границы временной сложности алгоритма, то есть максимальное время выполнения алгоритма в зависимости от размера входных данных. Таким образом, правильный ответ на вопрос - нотация "о" малое, о.