Это проблема из моего учебника.Гипотеза Коллатца (или "3n + 1 " проблема) работает следующим образом (задано некоторое натуральное число п):Я'

while n > 1 do
    if n is even then
        n = n / 2
    else
        n = 3n + 1
    end if
end while

Мы просмотрели несколько статей о гипотезе, но все они перевалили за мою голову. Я'Я пытаюсь получить общее представление об алгоритмесложность Можно ли прокомментировать верхнюю или нижнюю границу для количества выполненных операций (в худшем случае)?

Единственное, что ямы смогли сделать вывод, что входные данные в лучшем случае должны иметь вид n = 2 ^ k (что приведет к наименьшему числу операций). Исходя из этого, справедливо ли сказать, что наихудшим входным параметром является любое, не являющееся степенью двойки?

Мы пытались осмыслить грубую верхнюю или нижнюю границу. Для любого пкажется, что слишком много переходов от нечетного к четному (что приводит к увеличению в 3 раза или к уменьшению в 2 раза), чтобы прокомментировать наименьшее / наибольшее количество выполненных вычислений.

Любая помощь приветствуется.