प्राइम एल्गोरिथ्म की समय जटिलता क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

NS समय जटिलता का प्राइम का एल्गोरिदम ओ ((वी + ई) एल ओ जी वी) है क्योंकि प्रत्येक शीर्ष प्राथमिकता कतार में केवल एक बार डाला जाता है और प्राथमिकता कतार में सम्मिलन लॉगरिदमिक लेता है समय.

इसके अलावा, क्रुस्कल एल्गोरिथम की समय जटिलता क्या है?

जटिलता . क्रुस्कल का एल्गोरिदम ओ (ई लॉग ई) में चलाने के लिए दिखाया जा सकता है समय , या समकक्ष, ओ (ई लॉग वी) समय , जहां E ग्राफ़ में किनारों की संख्या है और V शीर्षों की संख्या है, सभी सरल डेटा संरचनाओं के साथ।

इसी तरह, बेहतर प्रिम्स या क्रुस्कल कौन सा है? क्रुस्कल का एल्गोरिथम: करता है बेहतर असामान्य स्थितियाँ (विरल रेखांकन) क्योंकि यह सरल डेटास्ट्रक्चर का उपयोग करती है। प्राइम का एल्गोरिथम: सीमा में काफी तेज है जब आपके पास शिखर से कई अधिक किनारों के साथ वास्तव में घना ग्राफ है।

यह भी पूछा गया कि प्राइम का एल्गोरिथम किसके लिए प्रयोग किया जाता है?

कंप्यूटर विज्ञान में, प्राइम का (जर्निक के नाम से भी जाना जाता है) कलन विधि एक लालची है कलन विधि जो एक भारित अप्रत्यक्ष ग्राफ के लिए न्यूनतम फैले हुए पेड़ को ढूंढता है। इसका मतलब है कि यह किनारों का एक सबसेट ढूंढता है जो एक पेड़ बनाता है जिसमें प्रत्येक शीर्ष शामिल होता है, जहां पेड़ के सभी किनारों का कुल वजन कम हो जाता है।

सम्मिलन सॉर्ट एल्गोरिथ्म की समय जटिलता क्या है?

सम्मिलन सॉर्ट एक स्थिर है तरह अंतरिक्ष के साथ जटिलता ओ (1) ओ (1) ओ (1)। निम्नलिखित सूची के लिए कौन से दो छँटाई एल्गोरिदम एक ही चल रहा है समय (निरंतर कारकों की अनदेखी)?