Поиск тета (n) и омеги (log n) одновременно ... что дает? - PullRequest
0 голосов
/ 24 марта 2020
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). Я пробовал чередовать отрицательные, положительные числа, но запутался.

...