I'm pretty sure Big O is not a subset of Big Theta


It is common to see Big O being used to characterize the worst-case running time even for simple algorithms where a Big Theta characterization is easily possible. That is not technically wrong, because Big O is a subset of Big Theta.

I think the author meant to say that Big Theta is a subset of Big O.