标签： time-complexity big-o
例如，假设我们有12345。
当您添加1 + 2 + 3 + 4 + 5时，总计为15；当您添加1 + 5时，总计为6。
我的问题是，像这样的重复加法算法的时间复杂度是多少？该过程一直进行到只剩下一位数字为止。
我知道对于任何给定的数字，数字位数大约是ln（n）。我认为这意味着对于某个k，大o看起来类似于（ln（n））^ k。但是，我不确定，因为每次求和时，位数都会变小（首先求和5位，然后才2位）。
我将如何解决这个问题？