Average/worst/best cases represent specific runtimes based on the input. Landau notation represents asymptotic bounds as the input approaches infinity. Associating average/worst cases with the theta/O notations is confusing and reinforces ambiguation.
Average/worst/best cases represent specific runtimes based on the input. Landau notation represents asymptotic bounds as the input approaches infinity. Associating average/worst cases with the theta/O notations is confusing and reinforces ambiguation.