Яку складність має швидке сортування?
Складність даного алгоритму дорівнює O(n^2). Quick sort (швидке сортування) – суть алгоритму полягає у поділі масиву на два підмасиви, середньою лінією вважається елемент, який знаходиться в самому центрі масиву. У ході роботи алгоритму елементи, менші ніж середній, будуть переміщені вліво, а більші в право.
Як працює швидке сортування пітон?
Швидке сортування у Python Алгоритм поділяє список на дві рівні частини, приймаючи псевдовипадковий елемент і використовуючи його як опору, тобто центр поділу. Елементи, менші, ніж опора, переміщуються ліворуч від опори, а елементи, розмір яких більший за опору – вправо.