Big-O जटिलता विज़ुअलाइज़र
1, log₂ n, n, n log₂ n, n² और 2ⁿ की वृद्धि देखें। वक्र और पूर्णांक इनपुट आकार चुनकर सूत्रों के मान की तुलना करें। कोई एल्गोरिदम या बीता समय नहीं मापा जाता।
केवल सैद्धांतिक वृद्धि की तुलना होती है; यह रनटाइम बेंचमार्क नहीं है।
क्षैतिज: रैखिक पैमाने पर 1 से n तक इनपुट आकार। ऊर्ध्वाधर: log(1 + सूत्र का मान), चुने गए अधिकतम मान से सामान्यीकृत। सूत्रों में लॉग का आधार 2 है; मान पाँच सार्थक अंकों तक दिए जाते हैं।
उपयोग कैसे करें
उपयोग कैसे करें
- 1 से 1000 तक पूर्णांक n दर्ज करें।
- कम से कम एक वक्र चुनें या सभी चुनें; बदलाव पर तुलना अपने आप अपडेट होती है।
- ग्राफ़ और तालिका देखें। तुलना अपडेट करें से परिणाम ताज़ा होता है; साफ़ करें से सभी चयन और परिणाम हटते हैं।
ग्राफ़ और सूत्र
ग्राफ़ 1 से n तक ज्यामितीय अंतराल पर 80 इनपुट आकार लेता है और पूर्णांक में गोल करता है। क्षैतिज अक्ष पर वास्तविक इनपुट आकार रैखिक रूप से दिखता है। ऊर्ध्वाधर अक्ष log(1 + मान) को चुने गए अधिकतम मान से सामान्यीकृत करता है। पैमाना बदलने का विकल्प, घन या फैक्टोरियल वक्र नहीं हैं।
स्थानीय अनुमानित परिणाम
JavaScript के फ़्लोटिंग-पॉइंट मान इस्तेमाल होते हैं और पृष्ठ की भाषा में पाँच सार्थक अंक दिखते हैं। n ≤ 1000 सीमा से 2ⁿ सीमित रहता है। log₂(1) और 1·log₂(1) शून्य हैं। स्थिरांक और निम्न क्रम के पद छोड़ दिए जाते हैं। ये सूत्र के उदाहरण मान हैं, मापी गई ऑपरेशन संख्या या रनटाइम अनुमान नहीं। कोई इनपुट अपलोड नहीं होता।
अक्सर पूछे जाने वाले सवाल
आप यह भी जानना चाहेंगे
क्या यह एल्गोरिदम की गति मापता है?
नहीं। यह छह गणितीय सूत्रों का मान निकालता है; एल्गोरिदम चलाना, कोड का समय मापना या डिवाइस के प्रदर्शन की भविष्यवाणी करना उपलब्ध नहीं है।
वक्र चुनने पर ग्राफ़ क्यों बदलता है?
ऊर्ध्वाधर log(1 + मान) पैमाना चुने गए अधिकतम मान से सामान्यीकृत होता है। संख्यात्मक तुलना के लिए तालिका देखें। सभी चयन हटाने पर परिणाम हट जाता है।