Big O drops Dichotomy