প্রশ্ন ট্যাগ «heaps»

5
বাইনারি অনুসন্ধান গাছ এবং বাইনারি হিপগুলির মধ্যে পার্থক্য কী?
এই দুটি খুব অনুরূপ বলে মনে হয় এবং প্রায় একই ধরণের কাঠামো রয়েছে। পার্থক্য কি? প্রতিটি বিভিন্ন অপারেশন জন্য সময় জটিলতা কি?

1
এন পূর্ণসংখ্যার তালিকার জন্য কতটি পৃথক সর্বোচ্চ-হ্যাপ বিদ্যমান?
পূর্ণসংখ্যার তালিকার জন্য কতটি পৃথক সর্বোচ্চ-হ্যাপ বিদ্যমান ?nnn উদাহরণ: তালিকা [1, 2, 3, 4] সর্বাধিক গাদা হয় হতে পারে 4 3 2 1: 4 / \ 3 2 / 1 বা 4 2 3 1: 4 / \ 2 3 / 1

3
বাইনারি মিনি-হিপ-এ বৃদ্ধি এবং কী হ্রাস-কী
বাইনারি হিপ সম্পর্কিত অনেক আলোচনায়, সাধারণত হ্রাস-কী একটি মিনিট-হ্যাপের সমর্থিত ক্রিয়াকলাপ হিসাবে তালিকাভুক্ত হয়। উদাহরণস্বরূপ, সিএলআর অধ্যায় .1.১ এবং এই উইকিপিডিয়া পৃষ্ঠা । কেন সাধারণভাবে ন্যূনতম হিপের জন্য তালিকাভুক্ত কী বাড়ানো হয় না? আমি ধারণা করি যে ও (উচ্চতা) এ এটি করা সম্ভব হবে পুনরাবৃত্তভাবে তার বাচ্চাদের সর্বনিম্নের সাথে বর্ধিত …

2
গাদা -
সম্ভবত, এই প্রশ্নটি আগে জিজ্ঞাসা করা হয়েছিল। এটি সিএলআরএস (২ য় এড) সমস্যা থেকে 6.5-8 - একটি বাছাই করা তালিকায় কে সাজানো তালিকাগুলি একত্রীকরণের জন্য একটি সময়ের অ্যালগরিদম দিন , যেখানে এন সমস্ত ইনপুট তালিকার সামগ্রীর সংখ্যা। (ইঙ্গিত: কে- ওয়ে মার্জ করার জন্য একটি মিনি-হিপ ব্যবহার করুন ))O(nlgk)O(nlg⁡k)O(n \lg k)kkknnnkkk …

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

1
এলোমেলোভাবে মেলডেবল গাদা - প্রত্যাশিত উচ্চতা
র্যান্ডমাইজড মেল্ডেবল হিপগুলির একটি অপারেশন " মেল্ড " রয়েছে, যা আমরা পরে সন্নিবেশ সহ অন্যান্য সমস্ত ক্রিয়াকলাপ সংজ্ঞায়িত করতে ব্যবহার করি। প্রশ্নটি হল, নোড সহ সেই গাছের একটি প্রত্যাশিত উচ্চতা কত ?nnn গাম্বিন এবং মলিনকোভস্কির উপপাদ্য 1, র্যান্ডমাইজড মেল্ডেবল অগ্রাধিকার ক্যু ( প্রফেসিং অফ সফটওয়্যার 1998, কম্পিউটার সায়েন্সের বক্তৃতা নোট …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.