প্রশ্ন ট্যাগ «average-case»

আমি শিরোনামে ক্লাসিক পেপারটি কেবল প্রাথমিক উপায়ে (কোনও উত্পাদনকারী কাজ, কোনও জটিল বিশ্লেষণ, কোনও ফুরিয়ার বিশ্লেষণ) দ্বারা প্রাপ্ত করার চেষ্টা করছি না যদিও অনেক কম নির্ভুলতার সাথে। সংক্ষেপে, আমি "শুধুমাত্র" দেখাতে চেয়েছেন গড় উচ্চতা সঙ্গে একটি গাছের নোড (যে পাতার রুট থেকে নোড সর্বাধিক সংখ্যা) সন্তুষ্ট । এন এইচ এন …

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

একটি অ্যারের দেওয়া এর পূর্ণসংখ্যার, অ্যারের মধ্যে প্রতিটি উপাদান একটি নির্দিষ্ট সংখ্যা বৃদ্ধি করা যেতে পারে কিছু সম্ভাবনা সঙ্গে , । বুদ্বুদ সাজানোর সাহায্যে অ্যারে বাছাই করার জন্য আমার প্রত্যাশিত অদলবদল সন্ধান করতে হবে ।AAANNNbbbp[i]p[i]p[i]0≤i&lt;n0≤i&lt;n0 \leq i < n আমি নিম্নলিখিত চেষ্টা করেছি: একটি উপাদান সম্ভাব্যতার জন্য দেওয়া সম্ভাব্যতা থেকে …

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] &gt; list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT গড় সময়-জটিলতার মূল্যায়ন করার …

11 algorithms  time-complexity  sorting  average-case 

আপনি কীভাবে প্রমাণ করবেন যে নোড সহ এলোমেলোভাবে নির্মিত বাইনারি অনুসন্ধান গাছের প্রত্যাশিত উচ্চতা ? সিএলআরএস পরিচয় আলগোরিদিমগুলির পরিচিতিতে (অধ্যায় 12.4) রয়েছে, তবে আমি এটি বুঝতে পারি না।nnnO(logn)O(log⁡n)O(\log n)

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