big-o

6गर्मी

1उत्तर

सूची करने के लिए पेड़ समारोह के लिए Asymptotic क्रम

मैं एक merge समारोह जो एक में दो पेड़ों गठबंधन करने के लिए समय O(log n) लेता है, और एक listToTree समारोह जो सिंगलटन पेड़ों के लिए तत्वों का एक प्रारंभिक सूची में कनवर्ट करता है और बार बार प्रत्येक अगल

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गर्मी

6उत्तर

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

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

16गर्मी

2उत्तर

एक ढेर में एक तत्व खोजें

मुझे याद आया कि ढेर का उपयोग यह पता लगाने के लिए किया जा सकता है कि इसमें कोई तत्व है या नहीं (ओएन (लॉगएन) समय जटिलता के साथ। लेकिन अचानक मुझे विवरण नहीं मिल सकता है। मैं केवल getmin हटाने और अन्य पर

13गर्मी

5उत्तर

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

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

18गर्मी

7उत्तर

मूल अंकगणितीय परिचालनों की बिग ओ जटिलता

गुणात्मक, वर्ग रूट, लॉगरिदम, स्केलर और मैट्रिक्स उत्पाद जैसे मूल अंकगणितीय परिचालनों के व्यापक एल्गोरिदम के लिए बिग-ओ जटिलता क्या है? क्या बिग-ओ जटिलता के मामले में विदेशी एल्गोरिदम अधिक कुशल हैं, लेक

7गर्मी

4उत्तर

हल करने के लिए कैसे: टी (एन) = टी (n - 1) + n

मैं निम्नलिखित बाहर काम किया है: T(n) = T(n - 1) + n = O(n^2) अब जब मैं इस बाहर काम मुझे लगता है कि बाध्य बहुत ढीला है। क्या मैंने कुछ गलत किया है या क्या यह वही तरीका है?

78गर्मी

5उत्तर

क्या हैश टेबल वास्तव में ओ (1) हो सकता है?

ऐसा सामान्य ज्ञान प्रतीत होता है कि हैश टेबल ओ (1) प्राप्त कर सकते हैं, लेकिन इससे मुझे कभी समझ नहीं आया है। क्या कोई इसे समझा सकता है? यहां दो स्थितियां हैं जो ध्यान में आती हैं: ए मान हैश तालिका के

11गर्मी

6उत्तर

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

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

20गर्मी

7उत्तर

स्ट्रिंग्स

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