big-o

5गर्मी

3उत्तर

बिग ओह नोटेशन ओ ((लॉग एन)^के) = ओ (लॉग एन)?

बड़े-ओ नोटेशन में O((log n)^k) = O(log n) है, जहां k कुछ स्थिर है (उदाहरण के लिए लूप के लिए लॉगरिदमिक की संख्या), सच है? मुझे अपने प्रोफेसर ने बताया कि यह कथन सत्य था, हालांकि उन्होंने कहा कि यह बाद म

big-o proof 2012-01-10

---

6गर्मी

6उत्तर

क्या मैं सोच रहा हूं कि यह स्निपेट ओ (एन^3) है?

collection.Where(i => i.condition) .ToList() .ForEach(i => SomeComplicatedOpInvolving_i); मैं जवाब देने की कोशिश नहीं कर रहा हूं कि ऐसा करने का एक आसान तरीका है, बस इसे एक प्रयोग प्रयोग के रूप में

c# big-o 2011-09-01

---

19गर्मी

6उत्तर

थोड़ा स्थानांतरण ओ (1) या ओ (एन) है?

शिफ्ट ऑपरेशंस O(1) या O(n) हैं? क्या यह समझ में आता है कि कंप्यूटर को आम तौर पर 1 स्थान स्थानांतरित करने के बजाय 31 स्थानों को स्थानांतरित करने के लिए अधिक संचालन की आवश्यकता होती है? या यह समझ संचालन

language-agnostic big-o cpu hardware bit-shift 2012-01-31

---

10गर्मी

3उत्तर

उप-सेगमेंट में अधिकतम मानों का न्यूनतम मूल्य ... ओ (एन) जटिलता

मैंने कुछ दिनों पहले अमेज़ॅन के साथ साक्षात्कार किया था। मैं उन प्रश्नों में से एक का जवाब नहीं दे सका जो मुझे उनकी संतुष्टि के लिए कहा था। मैंने साक्षात्कार के बाद जवाब पाने का प्रयास किया है लेकिन म

arrays algorithm data-structures big-o 2011-12-14

---

32गर्मी

2उत्तर

पायथन सेट ऑपरेशंस की समय जटिलता?

Big O नोटेशन में प्रत्येक पाइथन के सेट ऑपरेशंस की समय जटिलता क्या है? मैं बड़ी संख्या में वस्तुओं पर एक ऑपरेशन के लिए पायथन के set type का उपयोग कर रहा हूं। मैं जानना चाहता हूं कि प्रत्येक ऑपरेशन का प

python data-structures set complexity-theory big-o 2011-09-08

---

8गर्मी

2उत्तर

सरल समय जटिलता (यानी अधिकतम प्रवाह) निर्धारित करने के लिए कैसे करें

सिंपलक्स एल्गोरिदम में घातीय सबसे खराब केस समय जटिलता कहा जाता है। फिर भी यह अक्सर अभ्यास में प्रयोग किया जाता है। आप किसी निश्चित समस्या के लिए औसत समय जटिलता कैसे निर्धारित कर सकते हैं (सरल के साथ ह

algorithm big-o time-complexity simplex 2011-12-27

---

5गर्मी

2उत्तर

फ़ंक्शन के भीतर फ़ंक्शंस के साथ बिग-ओ विश्लेषण

मैं उलझन में हूं कि कार्यों के भीतर कार्यों के साथ काम करते समय बिग-ओ कैसे काम करता है (सबसे खराब मामले का विश्लेषण करते समय)। उदाहरण के लिए, क्या आप की तरह कुछ पूछना चाहते हैं तो: for(int a = 0; a <

performance algorithm big-o 2011-09-19

---

6गर्मी

3उत्तर

समय जटिलता

के लिए एल्गोरिदम का विश्लेषण मैं एक एल्गोरिदम का विश्लेषण कर रहा हूं और मैं सिर्फ यह जानना चाहता हूं कि मैं सही रास्ते पर हूं या नहीं। इस एल्गोरिदम के लिए, मैं केवल उस रेखा पर गुणाओं की गिनती कर रहा ह

algorithm computer-science big-o time-complexity 2011-09-30

---

5गर्मी

4उत्तर

बिग ओ के लिए loops

मेरे पास यह प्रश्न दूसरे दिन मेरे असाइनमेंट के लिए था, लेकिन मैं अभी भी अनिश्चित था अगर मैं सही हूं। for(int i =1; i <n; i++) //n is some size { for(j=1; j<i; j++) { int k=1;

big-o 2011-10-03

---

10गर्मी

4उत्तर

बिग ओह नोटेशन

बस कुछ वास्तविक त्वरित पर पुष्टि की आवश्यकता है। यदि कोई एल्गोरिदम n(n-1)/2 चलाने के लिए परीक्षण करता है, तो क्या बड़ा है O(n^2)?

algorithm big-o 2011-11-24

---