Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Asymptotic Worst Case Time and Time Complexity Introduction
सूची 1 का सूची 2 के साथ मिलान करें और नीचे दिए गए कोड से सही उत्तर चुनें:
|
सूची I (ग्राफ एल्गोरिथम) |
सूची II (समय जटिलता) |
|
a) दिज्क्स्ट्रा का एल्गोरिथ्म |
i) Θ(E log E) |
|
b) क्रुस्कल का एल्गोरिदम |
ii) Θ(V3) |
|
c) फ्लोयड-वारशॉ एल्गोरिथ्म |
iii) Θ(V2) |
|
d) टोपोलॉजिकल शर्टिंग |
iv) Θ(V + E) |
जहां V और E क्रमशः ग्राफ में शीर्षों और छोरों की संख्या हैं।
1
(a)-(i), (b)-(iii), (c)-(iv), (d)-(ii)
2
(a)-(i), (b)-(iii), (c)-(ii), (d)-(iv)
3
(a)-(iii), (b)-(i), (c)-(ii), (d)-(iv)
4
(a)-(iii), (b)-(i), (c)-(iv), (d)-(ii)