Skip to main content

复杂度

一次for 循环 O(n)

嵌套for 循环 O(n的平方)

递归 O(2的n次方)

O(log(n))

for (int i= 1;i<n;i=i* 2){
System.out.println("Hey - I'm busy looking at:" i);
}


O(k^n)
for (int i= 1;i<= Math.pow(2, n); i++){
System.out.println(" Hey - I'm busy looking at: " + i);
}

O(n!)
for (int i= 1;i<= factorial(n); i++){
System.out.printIn("Hey - I'm busy looking at:i);
}

image-20240216125143342

image-20240216125739684