IOM 2021, Блиц — Задача 24

The Blitz-contest of IOM-2021

Условие

What is the best case time complexity of the bubble sort algorithm?

  • O(N)O(N)
  • O(Nlog⁡N)O(N\log N)
  • O(N2)O(N^2)
  • O(1)O(1)

Отговори

Решение


Оригинал в Архива: iom-2021-blitz-tasks-eng.pdf · официални решения: iom-2021-blitz-answers-eng.pdf