why is it not O(1)? It has to service within a deadline time, so it is still constant.