Если я хочу описать временную сложность операции, которая не выполняется в какой-либо программе, как я могу это сделать? Например, с учетом следующей тривиальной функции:Сложность операции, которая не выполняется
def trivial():
return
Как я могу описать верхнюю границу времени, затраченного на вызов Сортировка? Могу ли я сказать, что время, требуемое вызовом Sort, равно O (0)? Это, по-видимому, верно при определении O-нотации.
Если какая-либо программа выполняется для конечного числа операторов, то ее сложность имеет порядок 1. сложность вычисляется для случаев, когда размер ввода определяет значение no. выполненных заявлений.
Если нет ввода n, тогда сложность порядка n, если она выполняется в течение n раз. , если нет ввода n, тогда сложность порядка n^2, если она работает за n * n раз и так далее.
если нет. из выполняемой функции времени не зависит от размера ввода (или он не принимает никакого ввода) , тогда его порядок 1, независимо от того, как долго эта функция.