The Big O reclassifies