engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
सूची - I का सूची - II के साथ मिलान करिए:
|
सूची - I एल्गोरिदम |
सूची - II जटिलता |
||
|
A. |
बेलमैन- फोर्ड एल्गोरिदम (ऐडजेंसी लिस्ट रिप्रजेंटेशन के साथ) |
I. |
O (|V|2) |
|
B. |
दिजक्स्त्रा एल्गोरिदम |
II. |
O((V + E)log V) |
|
C. |
प्रीम्स एल्गोरिदम |
III. |
O(nm) |
|
D. |
टोपोलॉजिकल सोर्टिंग (ऐडजेंसी लिस्ट रिप्रजेंटेशन के साथ) |
IV. |
O(n + m) |
नीचे दिए गए विकल्पों में से सही उत्तर चुनें:
1
(A) - (III), (B) - (I), (C) - (II), (D) - (IV)
2
(A) - (II), (B) - (IV), (C) - (III), (D) - (I)
3
(A) - (III), (B) - (IV), (C) - (I), (D) - (II)
4
(A) - (II), (B) - (I), (C) - (III), (D) - (IV)