engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
n तत्वों की एक सरणी को देखते हुए, आपको क्रमबद्ध क्रम में kवें सबसे छोटे तत्वों को खोजने के लिए एक एल्गोरिथ्म डिजाइन करना होगा। ऐसे सर्वोत्तम एल्गोरिथम की समय जटिलता क्या है?
1
O(Klogn)
2
O(n + Klogk)
3
θ (n2)
4
θ (nlogk)