• Big Theta is average and big O is worst, we usually talk about worst case complexity practically.