विकिपीडिया से यादृच्छिक एल्गोरिदम के बारे में
किसी को एल्गोरिदम के बीच अंतर करना होगा जो अपेक्षित रनिंग टाइम या मेमोरी उपयोग को कम करने के लिए यादृच्छिक इनपुट का उपयोग करता है, लेकिन हमेशा समयबद्ध सीमा में एक सही परिणाम के साथ समाप्त होता है, और संभाव्य एल्गोरिदम , जो यादृच्छिक इनपुट के आधार पर, एक मौका होता है एक गलत परिणाम (मोंटे कार्लो एल्गोरिदम) के उत्पादन या एक परिणाम (लास वेगास एल्गोरिदम) का उत्पादन करने में विफल रहने या समाप्त करने में विफल होने का संकेत देकर।
- मैं सोच रहा था कि पहले प्रकार के " एल्गोरिदम यादृच्छिक इनपुट का उपयोग अपेक्षित समय या स्मृति उपयोग को कम करने के लिए कैसे करते हैं, लेकिन हमेशा समय की एक सीमित मात्रा में एक सही परिणाम के साथ समाप्त होता है?"
- इसके और लास वेगास एल्गोरिदम के बीच क्या अंतर हैं जो एक परिणाम उत्पन्न करने में विफल हो सकते हैं?
- अगर मैं सही ढंग से समझूं, तो संभाव्य एल्गोरिदम और यादृच्छिक एल्गोरिदम एक ही अवधारणा नहीं हैं। संभाव्य एल्गोरिदम केवल एक प्रकार का यादृच्छिक एल्गोरिदम हैं, और दूसरा प्रकार वे हैं जो चल रहे समय या स्मृति उपयोग को कम करने के लिए यादृच्छिक इनपुट का उपयोग करते हैं, लेकिन हमेशा समयबद्ध सीमा में एक सही परिणाम के साथ समाप्त होता है?