What is the complexity of eval(a, b)?
What is the complexity of eval(a, b)? Specify a suitable expression for
E involving a and b and bounds on that expression. Assume a <= b.
public static void eval(int N, int M) {
for (int i = N; i < M; i += 1) {
System.out.println(i + ” dabs.”);
}
}
Best-case bound: Θ(?)
Worst-case bound: Θ(?) where E = ?