Java程序时间复杂度

时间:2018-10-14 14:27:24

标签: java time-complexity

我正在尝试分析此while循环的时间复杂度。 检查大小的复杂度为O(1),而轮询则花费O(log k)。我们正在进行k次轮询。循环的整体时间复杂度将为Ok log k)。我的理解正确吗?

while (FirstQueue.size() > 1) {
    SecondQueue.add(FirstQueue.poll());
}

0 个答案:

没有答案