asymptotic upper and lower bounds