集合であるから、「ある関数がO(n)である」という慣習的な言い回しは、「ある関数がO(n)に含まれる」という意味である。