Dichotomy by Big O