प्राइम्स एल्गोरिदम कुल रनिंग समय!

Question

"इस प्रकार, प्राइम के एल्गोरिदम के लिए कुल समय ओ (वी एलजी वी + ई एलजी वी) = ओ (ई एलजी वी) है, जो कृष्णाल के एल्गोरिदम के हमारे कार्यान्वयन के लिए असम्बद्ध रूप से समान है।"

http://serverbob.3x.ro/IA/DDU0137.html

लेकिन से क्यों है हे (वी एलजी वी + ई एलजी वी) = हे (ई एलजी वी) ??

क्या ऐसा इसलिए है क्योंकि ई कम से कम वी -1 है?

Answer 1

क्योंकि सामान्य मामले में हम मानते हैं कि ई

Answer 2

विशेष रूप से, ई एक निर्देशित ग्राफ में वी^2 की एक अधिकतम हो सकता है वी से बड़ा तो निचले क्रम के संदर्भ हम ई एलजी वी मिला अनदेखी कर रहा है। अगर हम मानते हैं कि ई = वी^2 (सबसे खराब मामले के लिए खाते में), ई निगलता है वी