Which of the following case does not exist in complexity theory
-
Best case
-
Worst case
-
Average case
-
Null case
D
Correct answer
Explanation
Complexity theory analyzes algorithms through three standard cases: best case (optimal performance), worst case (poorest performance), and average case (expected performance). 'Null case' is not a standard concept in complexity analysis and doesn't represent a meaningful scenario.