You can, but strictly speaking you have to say, "big theta of the average case"!