average-case पर टैग किए गए जवाब

मैं केवल कम साधनों के साथ प्राथमिक पत्र (कोई सृजन कार्य, कोई जटिल विश्लेषण, कोई फूरियर विश्लेषण) द्वारा शीर्षक में क्लासिक पेपर प्राप्त करने की कोशिश कर रहा हूं । संक्षेप में, मैं "केवल" यह साबित करना चाहता हूं कि नोड्स के साथ एक पेड़ की औसत ऊंचाई (अर्थात, जड़ …

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

पूर्णांकों की एक सरणी को देखते हुए, सरणी के प्रत्येक तत्व को एक निश्चित संख्या द्वारा कुछ प्रायिकता , साथ बढ़ाया जा सकता है । मुझे स्वैप की अपेक्षित संख्या का पता लगाना है जो बुलबुला सॉर्ट का उपयोग करके सरणी को सॉर्ट करने के लिए होगा ।एन बी पी …

14 algorithms  algorithm-analysis  sorting  average-case 

एक बुलबुले के इस छद्म कोड को ध्यान में रखते हुए: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF …

11 algorithms  time-complexity  sorting  average-case 

आप यह कैसे साबित करते हैं कि n नोड्स के साथ एक बेतरतीब ढंग से निर्मित बाइनरी सर्च ट्री की अपेक्षित ऊंचाई O ( लॉग एन ) है ? CLRS इंट्रोडक्शन टू एलगोरिदम (अध्याय 12.4) में एक प्रमाण है , लेकिन मैं इसे नहीं समझता।nnnO(logn)O(log⁡n)O(\log n)

10 data-structures  algorithm-analysis  binary-trees  search-trees  average-case