Big Theta as an Equivalence Relation

157 Views Asked by At

Forgive me as this is a question inspired by my first computer science algorithms class. I am a math major so when I learned of the big-theta operation on the space of continuous functions I began to wonder what the space of equivalence classes looks like given the big-theta equivalence relation. Is there a countable amount of equivalence classes? I have found any good answers for this question online.