java最坏情况下使用以下方法的大O运行时

Question

public static void checkout(int n) {
System.out.println(n);
if (n >= 10) {
  checkout(n/10);
  System.out.println(n);
}

我相信最坏的运行时间是O（n），但我不确定

Answer 1

Nir Alfasi是正确的-O（log（n））：在循环中每次迭代，您的数据量都会减少10倍