Li-Fan Chen says to YSITD
理論上來說要可以 O(1)