Допустим, например, что у нас есть число 12345.
Это сумма 15, когда вы добавляете 1 + 2 + 3 + 4 + 5, которая равна 6, когда вы добавляете 1 + 5.
Мой вопрос: какова будет сложность времени для алгоритма повторного добавления, подобного этому?Этот процесс происходит до тех пор, пока не останется только одна цифра.
Я знаю, что для любого данного числа число цифр составляет приблизительно ln (n).Я думаю, что это означает, что большой o будет выглядеть как (ln (n)) ^ k, для некоторого k.Однако я не уверен, потому что каждый раз, когда вы суммируете, количество цифр уменьшается (сначала суммируется 5 цифр, затем только 2).
Как мне понять это?