Θ does not usually mean average, but simultaneously upper and lower asymptotic bounds.