Big O with Dichotomy