big-o

9गर्मी

6उत्तर

लगाएं कि ऐसा एक तत्व खुद को दोहरा n/कश्मीर बार

आप एक सरणी आकार n और है एक निरंतरk (जो) आप मान सकते हैं सरणी (पूर्णांक प्रकार का है, हालांकि यह की हो सकता है किसी भी प्रकार) एक एल्गोरिदम का वर्णन करें जो पाता है कि कोई तत्व है जो कम से कम n/k बार द

13गर्मी

5उत्तर

आप ओ (लॉग एन) और ओ (एन लॉग एन) के बीच अंतर कैसे देखते हैं?

द्विआधारी खोज O(n log n) साथ है O(n log n) हे रूप में ही है O(log n) के रूप में एक औसत मामले प्रदर्शन और त्वरित क्रमबद्ध है (एन) + O (लॉग एन)

9गर्मी

2उत्तर

छोरों

के लिए नेस्ट की बड़ी-ओ जटिलता मैं निम्नलिखित की जटिलता लेकर संदेह में हूँ (निरंतर समय में भीतरी लूप के अंदर प्रदर्शन किया ऑपरेशन है): for(int i=0; i<n; i++) for(int j=i; j<n; j++) इस हे है (एन^

7गर्मी

3उत्तर

बड़ा-ओ नोटेशन क्या है? आप ओ (एन) जैसे आंकड़ों के साथ कैसे आते हैं?

संभव डुप्लिकेट: Plain english explanation of Big O मैं कल्पना करता है कि यह शायद कुछ कक्षाओं में पढ़ाया जाता है, लेकिन मैं एक आत्म सिखाया प्रोग्रामर के रूप में, मैं सिर्फ यह शायद ही कभी देखा है। मैंने

11गर्मी

6उत्तर

.NET System.String.Length संपत्ति का समय क्या है?

मैंने किसी को सलाह दी है कि मुझे बार-बार String.Length पर कॉल करने से बचें, क्योंकि हर बार जब मैंने इसे कॉल किया था तो इसे फिर से गणना की गई थी। मैंने माना था कि String.Length ओ (1) समय में भाग गया। S

5गर्मी

6उत्तर

त्रिभुज संख्याओं के लिए बिग ओ नोटेशन?

triangular समय में चलने वाले एल्गोरिदम के लिए सही बड़ा ओ नोटेशन क्या है? यहाँ एक उदाहरण है: func(x): for i in 0..x for j in 0..i do_something(i, j) मेरी पहली वृत्ति O(n²) है, लेकिन म

20गर्मी

7उत्तर

स्ट्रिंग्स

के सेटों की परिवर्तनीय संख्या के चौराहे को कुशलता से ढूंढने के लिए मेरे पास एररेलिस्ट की एक चर संख्या है जिसे मुझे छेड़छाड़ की आवश्यकता है। तारों के सेट की संख्या पर एक यथार्थवादी टोपी शायद 35 के आसपा

8गर्मी

7उत्तर

क्या ऐसी कोई चीज़ "ऋणात्मक" बड़ी-जटिलता है?

संभव डुप्लिकेट: Are there any O(1/n) algorithms? यह सिर्फ कोई विशेष कारण के लिए मेरे सिर में पॉप, और मुझे लगता है कि यह एक अजीब सवाल है। क्या कोई ज्ञात एल्गोरिदम या समस्याएं हैं जो वास्तव में आसान या

6गर्मी

3उत्तर

ट्रिकी बिग-ओ जटिलता

public void foo(int n, int m) { int i = m; while (i > 100) { i = i/3; } for (int k = i ; k >= 0; k--) { for (int j = 1; j < n; j *= 2) { System.out.print(k + "\

9गर्मी

9उत्तर

बड़े ओ नोटेशन

के साथ सहायता मुझे बड़ी ओ नोटेशन की अवधारणा को समझने की कोशिश करने में कुछ समस्याएं आ रही हैं। तो, परिभाषा के अनुसार बड़े ओ इस प्रकार है, T(n) ∈ O(G(n)) if T(n) <= G(n) * C। चूंकि निरंतर "सी" कोई पूर्