Нахождение точного времени работы этой функции - PullRequest
0 голосов
/ 08 марта 2020
def twisty(n: int) -> None:
    x = n
    while x > 1:
        if x % 2 == 0:
            x = x / 2
        else:
            x = 2 * x - 2

Ответ заключается в том, что максимальное количество итераций этого равно 2 (n - 1), что составляет O (n), но я не уверен, как ответ оказался 2 (n-1). Есть идеи?

...