3 ms·You can, but strictly speaking you have to say, "big theta of the average case"!by mjhoy 10y agoYou can, but strictly speaking you have to say, "big theta of the average case"!