Я пытаюсь проанализировать временную сложность этого цикла while
.Сложность проверки размера составляет O(1)
, а опрос занимает O(log k)
.Мы проводим опрос k
раза.Общая временная сложность цикла составит O
(k log k
).Правильно ли мое понимание?
while (FirstQueue.size() > 1) {
SecondQueue.add(FirstQueue.poll());
}