कोई व्यक्ति आम आदमी की शर्तों में अमूर्त जटिलता को समझा सकता है? मुझे ऑनलाइन सटीक परिभाषा खोजने में कठिनाई हो रही है और मुझे नहीं पता कि यह पूरी तरह से एल्गोरिदम के विश्लेषण से कैसे संबंधित है। कुछ भी
की संख्या std::map::erase(iterator) की जटिलता परिशोधित है हे (1) (here देखते हैं, उदाहरण के लिए)। जबकि मानक पुस्तकालय कार्यान्वयन को निर्देशित नहीं करता है, यह वास्तविक तथ्य यह है कि लाल-काले पेड़ के
का अमूर्त विश्लेषण हम std :: vector में पीछे (push_back) पर सम्मिलन का विश्लेषण कैसे करते हैं? यह अमूर्त समय है ओ (1) प्रति प्रविष्टि। विशेष रूप से video in channel9 by Stephan T Lavavej और in this (1