If one fact makes me think that big O is dumb, it's that

O(n log^100000 n) < O(n^1.000001)