2 ms·

Why can't you use big theta to talk about average case?

• mjhoy 10y ago
  You can, but strictly speaking you have to say, "big theta of the average case"!