Class PriorityQueue <e>的“公共布尔加法（E e）”的时间复杂度是多少？</e>

Question

准确地说，我在谈论：http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#add(E)

Answer 1

http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#add%28E%29

  

实施说明：此实现提供O（log（n））时间   enqueing和dequeing方法（offer，poll，remove（）和add）;   remove（Object）和contains（Object）方法的线性时间;和   检索方法的持续时间（窥视，元素和大小）。