engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Algorithms Searching, Sorting and Hashing Sorting
क्विकसाॅर्ट के सबसे निकृष्ठ प्रकरण के लिए निम्नलिखित में से कौन सी सही पुनरावृत्ति है?
1
T(n) = T(n - 4) + T(n - 2) + O(1)
2
T(n) = T(n - 1) + T(0) + O(n)
3
T(n) = 2T(n/2) + O(n)
4
T(n) = 4T(n/2) + O(n)