Временная сложность Java-программы - PullRequest
0 голосов
/ 14 октября 2018

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

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