Java 以下方法的最坏情况大O运行时

Java 以下方法的最坏情况大O运行时,java,runtime,big-o,Java,Runtime,Big O,我相信最坏的运行时间是O(n),但我不确定。Nir Alfasi是正确的-O(log(n)):在循环的每个迭代中,您的数据量都会减少10倍您可能的意思是O(log(n)),尝试更具体地描述您的问题,并尝试遵循StackOverflow问题指南 public static void checkout(int n) { System.out.println(n); if (n >= 10) { checkout(n/10); System.out.println(n); }

我相信最坏的运行时间是O(n),但我不确定。

Nir Alfasi是正确的-O(log(n)):在循环的每个迭代中,您的数据量都会减少10倍

您可能的意思是O(log(n)),尝试更具体地描述您的问题,并尝试遵循StackOverflow问题指南
public static void checkout(int n) {
System.out.println(n);
if (n >= 10) {
  checkout(n/10);
  System.out.println(n);
}