Какова временная сложность этого кода со скользящим окном? ⇐ Python

[Anonymous]

Родительский цикл for имеет значение On , а цикл амортизирован On? то есть мы считаем это О 1? также минимальные и максимальные операции, они будут в порядке, но в худшем случае снова включены? это O (n^3)?

слева=0 curr_max=0 справа в диапазоне (len(nums)): mx =max(nums[лево:право+1]) мин =мин(числа[лево:право+1]) если mx - mn предел: влево+=1 if max(nums[left:right+1]) - min(nums[left:right+1])