WORST_CASE(?, O(1))