时间复杂度分析 练习题
分析以下代码中的 run 函数的时间复杂度
1.
代码
1 2 3 4 5 6 public void run() { String name = "ZZAX"; for (int i = 0; i < 3; i++) { Console.println(name); }}
答案
2.
代码
1 2 3 4 5 6 public void run(int[] arr) { String name = "ZZAX"; for (int i = 0; i < 3; i++) { Console.println(name); }}
答案
3.
代码
1 2 3 4 5 6 public void run(int[] arr) { String name = "ZZAX"; for (int i = 0; i < arr.length; i++) { Console.println(name); }}
答案
4.
代码
1 2 3 4 5 6 7 8 9 10 public int run(int[] arr) { int count = 0; for (int i = 0; i < 5; i++) { if (arr[i] == 0) { continue; } count++; } return count;}
答案
5.
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 public void run(int[] arr) { for (int i = 0; i < arr.length; i++) { int minIndex = i; for (int j = i; j < arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; }}
答案
6.
代码
1 2 3 4 5 6 7 8 9 10 11 public void run(int[] arr) { for (int i = 0; i < arr.length; i++) { func1(); }} public void func1() { for (int i = 0; i < 1000; i++) { Console.println(""); }}
答案
7.
代码
1 2 3 4 5 6 7 8 9 10 11 public void run(int[] arr) { for (int i = 0; i < arr.length; i++) { func1(arr); }} public void func1(int[] arr) { for (int i = 0; i < arr.length; i++) { Console.println(""); }}
答案
8.
代码
1 2 3 4 5 6 7 8 9 10 public void run(int[] arr) { func1(arr); func1(arr);} public void func1(int[] arr) { for (int i = 0; i < arr.length; i++) { Console.println(""); }}
