engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Searching, Sorting and Hashing Sorting
एक पूर्ण बाइनरी ट्री पर विचार करें जहाँ रूट के बाएँ और दाएँ उपट्री अधिकतम-हीप हैं। ट्री को हीप में बदलने के लिए संचालन की संख्या के लिए निचली सीमा क्या है?
1
Ω (log n)
2
Ω (n)
3
Ω (n log n)
4
Ω (n2)