c++ - Where do I find a comparison of different STL containers complexity (performance)? -

-

इस सवाल का पहले से ही एक उत्तर है: < / P>

  • 4 जवाब

मैं थोड़ी देर में googled सम्मिलित / पुश मिटा / पॉप इत्यादि पर सभी एसटीएल-कंटेनर्स के लिए जटिलता में मतभेद दिखाता है कि एक तुलना जानने के लिए। मुझे कोई नहीं मिला मेरे सभी एसटीएल पुस्तकों में भी नहीं कोई संकेत?

मैं निश्चित रूप से अंगूठे के कुछ नियमों को जानता हूं। लेकिन एक परिभाषा कहां है?

कोशिश करो

जटिलता html से:

मौलिक रूप से, एक अस्तिवर्ती मशीन मॉडल की बजाय वास्तविक कम्प्यूटर हार्डवेयर के लिए अस्मैटोटिक एल्गोरिथ्म जटिलता की धारणा को परिभाषित करना कठिन है। इस प्रकार हम निम्नलिखित दिशानिर्देशों के लिए व्यवस्थित होते हैं:

  1. समय ए (एफ (एनए)) चलाने के लिए ए एल्गोरिथ्म ए के लिए, एक संबंधित एल्गोरिथ्म ए होना चाहिए जो मशीनों पर मनमाने ढंग से लंबा पॉइंटर और साइज़_टी प्रकार, जैसे कि ए और ए 'असल में वास्तविक हार्डवेयर पर ऑपरेशंस के एक ही क्रम का प्रदर्शन करते हैं। (साधारण मामलों में ए और ए समान होगा। अन्य मामलों में ए को ज्ञान के साथ सरलीकृत किया गया हो सकता है कि विज्ञापन सीमाबद्ध हैं।) पर्याप्त बड़े आकार के इनपुट के लिए, 'ए' को अधिक समय सीएफ (एन) में रखना चाहिए, जहां सी एक स्थिर, दोनों एन और पते आकार से स्वतंत्र है। (पॉइंटर, साइज़_टी, और पीटीआरडीआईफ़_टी संचालन को उनके आकार से लगातार निरंतर समय लेने के लिए अनुमान लगाया जाता है।)
  2. सभी कंटेनर या इटरेटर जटिलता विनिर्देशों में परिशोधित जटिलता को देखें एक व्यक्ति के ऑपरेशन को निर्दिष्ट से अधिक समय लग सकता है। लेकिन एक ही कंटेनर या इटरेटर पर आपरेशनों के किसी भी पर्याप्त रूप से लंबे अनुक्रम निर्दिष्ट ऑपरेशन लागतों की समान राशि के रूप में अधिक से अधिक समय लगेगा।
  3. एल्गोरिदम या तो खराब-केस या औसत केस प्रदर्शन को निर्दिष्ट करते हैं, और यह पहचानते हैं कि । जब तक अन्यथा नहीं बताया जाता है, तब तक औसत मानते हैं कि कंटेनर तत्व कंटेनर के आकार की तुलना में अधिक संभव मानों के साथ परिमित प्रकार से चुना जाता है, और यह कंटेनर तत्वों को समान रूप से समान रूप से वितरित किया जाता है।
  4. ऑपरेशन एफ के लिए जटिलता विनिर्देश च द्वारा लागू की जाने वाली आपरेशनों को निर्दिष्ट करने के लिए सबसे अधिक निर्दिष्ट रनटाइम लेकिन एल्गोरिदम आम तौर पर उपयुक्त रहते हैं यदि अपेक्षित मामले में उल्लिखित संचालन किसी लॉगरिदमिक कारक से धीमी गति से अधिक नहीं है।

  5. यदि ऑपरेशन मौजूदा एसटीएल में फ़ंक्शन F द्वारा ग्रहण से अधिक महंगा है, तो एफ अधिक लागत के अनुपात में धीमा हो जाएगा किसी भी भविष्य के आपरेशन जो इस संपत्ति को संतुष्ट करने में असफल रहते हैं, वह स्पष्ट कर देगा।

    यह सटीक बनाने के लिए, एफ को आकार M के इनपुट के लिए समय एफ (मी) एफ इनपुट आकार n पर निर्दिष्ट चलने वाले समय gk (n) के साथ परिचालन जीके का उपयोग करता है। अगर एफ एक संदर्भ में प्रयोग किया जाता है जिसमें अधिकतम एक कारक h (n) से प्रत्येक जीक अपेक्षा से धीमी है, तो एफ सबसे ज्यादा कारक h (m) से धीमा पड़ता है। यह धारण करता है क्योंकि वर्तमान एल्गोरिदम में से कोई भी एम के तुलना में महत्वपूर्ण रूप से बड़ा इनपुट के लिए ऑपरेशन जीके को लागू नहीं करता है।


Comments

Post a Comment

Popular posts from this blog

delphi - Mouseover hint for TChart series value -

-
I am using a TChart in Delphi 7, and I want to display charts sometime. I am using the following code to set the chain value to a database query: chart1.FreeAllSeries; Chart1.SeriesList.Clear; Chart1.AddSeries (TBarSeries.Create (self)); TBarSeries (chart1.Series [0]) BarStyle :. = BsRectGradient; Stop starting with Query 1; Executed; While EOF does not start chart1.Series [0]. Add (field 'flags' ('sum_actual_days'), Field Astrstring ('contract_no')); the upcoming; End; End; Each time (value) is now showing both the label below the bar and in a yellow rectangle above the bar. Rather than repeating the amount of label twice, I have some additional information from the query that I would like to show above the bar rather than the label (or, preferably, as a mouseover signal). Can it be done with TChart? And how ...? This can be done with a TChart using the onMouseMeave event of the chart. Something like this should start with you: Process TForm...
Read more

c++ - Linux and clipboard -

-
After selecting the copies of the buffer in Linux, after the text, we can click and paste the button between the mouse. I think there is a special buffer for this, I want to use it. Programming Language: C ++ Your Library: Qt Thanks. There is just one more correct answer than Paul Dixon, which answers your needs: / P > QClipboard * clipboard = QApplication :: clipboard (); CastString Selected Text = Clipboard-> Text (QClipboard :: Selection);
Read more

How to Create Master-Details view using Asp.Net MVC framework -

-
I am evaluating the Asp.Net MVC framework for my enterprise application for the past few weeks. The one thing I'm trying to achieve is the master-detail view. As it is very clear that there is no vivestate and there is no postback. For example, now I am using the product, customer, order and order details table from the Northwind database and I am using the especial MVC. I want to make master-detail view. Basically I do not have to have separate ideas (pages of other words) for order and order details. View order and order details should be included. How should I design my controller and see how to get this functionality. Thanks & amp; Regards, Burhanuddin Ghee You want to write a domain-specific view-model class Adds an order and details from its order (I'm assuming that order-> order details are 1-> n relation, not familiar with Northwind): public class command view model (Public order order); Set;} public inenemable & lt; Order deletate & gt; ...
Read more