time-complexity

9गर्मी

3उत्तर

मैं प्राइम के एल्गोरिदम के लिए Wikipedia entry पर देख रहा था और मैंने देखा कि आसन्नता मैट्रिक्स के साथ इसकी समय जटिलता ओ (वी^2) है और इसकी समय जटिलता एक ढेर और आसन्नता सूची के साथ ओ (ई एलजी (वी)) जहां

33गर्मी

5उत्तर

स्मृति आवंटन की समय जटिलता

नए, मॉलोक इत्यादि का उपयोग कर गतिशील स्मृति आवंटन की समय जटिलता क्या है? मुझे स्मृति आवंटन कैसे कार्यान्वित किया जाता है, इस बारे में बहुत कम पता है, लेकिन मुझे लगता है कि जवाब यह है कि यह कार्यान्वयन

7गर्मी

6उत्तर

बिग ओ विश्लेषण के लिए एल्गोरिदम

क्या आप सभी एल्गोरिदम लोगों को दोनों के संदर्भ में अद्भुत (कठिन, अजीब) जटिलता विश्लेषण प्राप्त करते हैं - परिणामस्वरूप ओ नोटेशन और विशिष्टता का परिणाम उनके विश्लेषण में किया जाता है?

6गर्मी

4उत्तर

क्या कोई उपकरण है जो बिग-ओ जटिलता के लिए प्रदर्शन कोड विश्लेषण निर्धारित कर सकता है?

मैंने वहां कुछ भी नहीं देखा है, और मुझे जटिल रूप से जटिल कार्य का विश्लेषण करने के लिए "एन" को परिभाषित करने में कठिनाई पर संदेह है, क्योंकि परिभाषित करने के लिए केवल एक या दो चर से अधिक होगा। चक्रवात

36गर्मी

2उत्तर

जावा में लिंक्डलिस्ट पर आकार() कॉल की समय जटिलता क्या है?

जैसा कि शीर्षक पूछता है, मुझे आश्चर्य है कि लिंक्डलिस्ट वर्ग में आकार() विधि एम (1) समय या ओ (एन) समय को अमूर्त करती है या नहीं।