标签: java time-complexity
我正在尝试分析此while循环的时间复杂度。 检查大小的复杂度为O(1),而轮询则花费O(log k)。我们正在进行k次轮询。循环的整体时间复杂度将为O(k log k)。我的理解正确吗?
while
O(1)
O(log k)
k
O
k log k
while (FirstQueue.size() > 1) { SecondQueue.add(FirstQueue.poll()); }