algorithm - 计算算法的复杂度(无限算法)

Question

考虑这段 Java 代码:

import java.util.Scanner;

class BreakWhileLoop {
  public static void main(String[] args) {
    int n;

    Scanner input = new Scanner(System.in);

    while (true) {
      System.out.println("Input an integer");
      n = input.nextInt();

      if (n == 0) {
        break;
      }
      System.out.println("You entered " + n);
    }
  } 
}

让我们以这种特殊情况为例:用户将始终输入除 0 以外的任何整数。

1.我可以将此代码视为一种算法吗？

2.如果是，如何计算其复杂度？

谢谢

Answer 1

为了避免琐碎的答案，让我们通过删除 except 0 条件来放松问题陈述。

那么是的，它是一种算法，我们可以称它为0 acceptor。

假设用户输入花费常数时间，时间复杂度为O(N)，其中N是非零序列的长度。