Question

त्वरित क्रमबद्ध एल्गोरिथ्म की जटिलता है।
(अ) O(N)
(ब) O(logN)
(स) O(N²)
(द) O(NlogN)

Answer 1

Answer:

(द) O (nlogN)

Explanation:

Quick sort is one of the most famous sorting algorithms based on divide and conquers strategy which results in an O(n log n) complexity. So, the algorithm starts by picking a single item which is called pivot and moving all smaller items before it, while all greater elements in the later portion of the list.