---

उत्तर:

यह एक पुनरावर्ती एल्गोरिथम है और समय जटिलता को निम्नलिखित पुनरावृत्ति संबंध के रूप में व्यक्त किया जा सकता है।

T(n) = 2T(n/2) + O(n), पुनरावृत्ति का समाधान O(nLogn) है।

आकार N की सूची को अधिकतम Logn भागों में विभाजित किया गया है और सभी उप-सूचियों को एक सूची में मर्ज करने में O(N) समय लगता है।

इस एल्गोरिथम का सबसे खराब स्थिति वाला रन टाइम O(nLogn) है

बेस्ट-केस टाइम कॉम्प्लेक्सिटी: O(n*log n)

सबसे खराब समय जटिलता: O(n*log n)

औसत-केस समय जटिलता: O(n*log n)

👈       👉