def f(l):
n = len(l)
i = 0
j = 1
while i < n:
if lst[i] >= 0:
i = i + j
else:
lst[i] = abs(lst[i])
i = 0
j = j * 2
Найти входные данные для f, время работы которых равно тета (n) и для которого остальное время выполняется омега (log n). Я пробовал чередовать отрицательные, положительные числа, но запутался.