union-find पर टैग किए गए जवाब

एक निर्देशित ग्राफ पर विचार करें, जिस पर कोई गतिशील रूप से किनारों को जोड़ सकता है और कुछ विशिष्ट प्रश्न बना सकता है।GGG उदाहरण: असंतुष्ट-सेट वन निम्नलिखित प्रश्नों पर विचार करें: arrow(u, v) equiv(u, v) find(u) पहले एक एक तीर कहते हैं ग्राफ के लिए, दूसरा एक अगर फैसला …

11 algorithms  graphs  search-algorithms  union-find 

विकिपीडिया कहता है कि पथ संपीड़न के बिना रैंक द्वारा संघ एक परिमाणित समय जटिलता देता है , और रैंक और पथ संपीड़न द्वारा संघ दोनों एक परिमाणित समय जटिलता देता है (जहाँ है एकरमैन फंक्शन का विलोम)। हालांकि, इसमें यूनियन रैंक के बिना पथ संपीड़न के चल रहे समय …

10 complexity-theory  time-complexity  union-find