use*_*488 7 java heap big-o priority-queue data-structures
PriorityQueue的addAll方法的复杂性是什么.它是一次添加一个元素导致O(n log n)还是使用构建堆进程在O(n)时间内从无序元素创建堆？
Kar*_*k T 7
Javadoc似乎暗示它addAll是从AbstractQueue继承而来的,它是作为一系列添加实现的.
addAll
这让我相信复杂性是O(mlogn) m是插入集合的大小.
O(mlogn)
归档时间：
13 年，4 月 前
查看次数：
3434 次
最近记录：