Junior
31
0
questionbank

Какая временная сложность алгоритма быстрой сортировки?

Answer from sobes.tech neural network

Временная сложность алгоритма быстрой сортировки:

  • В среднем: O(n log n). Достигается, когда опорный элемент выбирается так, что разбивает массив примерно на две равные части.
  • В худшем случае: O(n^2). Возникает, если опорный элемент

Временная сложность алгоритма быстрой сортировки:

  • В среднем: O(n log n). Достигается, когда опорный элемент выбирается так, что разбивает массив примерно на две равные части.
  • В худшем случае: O(n^2). Возникает, если опорный элемент

Register or sign in to get access to full answers for all questions from the question bank.

algorithmsortingquick-sorttime-complexitybig-o-notationdivide-and-conquer
Our Telegram Channel