সুচিপত্র:
- একটি স্তূপ তৈরির ক্ষেত্রে সবচেয়ে খারাপ জটিলতা কী?
- স্তূপের জটিলতা কী?
- হিপ সাজানোর জটিলতা কী?
- বিল্ড হিপ অপারেশনের সময় জটিলতা কি বিল্ড হিপ ব্যবহার করা হয়?
ভিডিও: একটি গাদা তৈরির ক্ষেত্রে সবচেয়ে ভালো কেস জটিলতা কোনটি?
2024 লেখক: Fiona Howard | [email protected]. সর্বশেষ পরিবর্তিত: 2024-01-10 06:34
2. একটি গাদা নির্মাণ সেরা ক্ষেত্রে জটিলতা কি? ব্যাখ্যা: সর্বোত্তম ক্ষেত্রে জটিলতা ঘটে নিচ-আপ নির্মাণ যখন আমাদের একটি সাজানোর অ্যারে দেওয়া থাকে।
একটি স্তূপ তৈরির ক্ষেত্রে সবচেয়ে খারাপ জটিলতা কী?
প্রয়োজনীয় ক্রিয়াকলাপের সংখ্যা শুধুমাত্র স্তরের সংখ্যার উপর নির্ভর করে যে নতুন উপাদানটি হিপ সম্পত্তিকে সন্তুষ্ট করতে হবে। এইভাবে, সন্নিবেশ অপারেশনের সবচেয়ে খারাপ-কেস সময়ের জটিলতা আছে O(log n).
স্তূপের জটিলতা কী?
হিপ সর্ট O(n lg (n)) O(n\lg(n)) O(nlg(n)) সময়ে চলে, যা n বৃদ্ধির সাথে সাথে স্কেলও করে। কুইকসর্টের বিপরীতে, কোন খারাপ কেস নেই O (n 2) O(n^2) O(n2) জটিলতা। স্থান দক্ষ. হিপ সাজানোর জন্য O (1) O(1) O(1) স্থান লাগে।
হিপ সাজানোর জটিলতা কী?
Hepsort হল একটি দক্ষ, অস্থির বাছাই করার অ্যালগরিদম যার গড়, বেস্ট-কেস এবং সবচেয়ে খারাপ-কেস সময়ের জটিলতা O(n log n)। Heapsort কুইকসর্ট এবং মার্জ সর্টের তুলনায় উল্লেখযোগ্যভাবে ধীর, তাই অনুশীলনে হিপসর্ট কম দেখা যায়।
বিল্ড হিপ অপারেশনের সময় জটিলতা কি বিল্ড হিপ ব্যবহার করা হয়?
2n আকারের একটি অ্যারে তৈরি করুন এবং এই অ্যারেতে উভয় হিপের উপাদান কপি করুন। 2n আকারের অ্যারের জন্য বিল্ড হিপ কল করুন। হিপ অপারেশন তৈরি করতে O(n) সময় লাগে। একটি অগ্রাধিকার সারি সর্বাধিক-হিপ হিসাবে প্রয়োগ করা হয়৷
প্রস্তাবিত:
কোনটি সবচেয়ে ভালো ব্যাখ্যা করে কেন একটি স্ফটিক অসংকোচনীয়?
প্লজমার কণাগুলো এলোমেলোভাবে চলে, কিন্তু কঠিন কণাগুলো এক জায়গায় কম্পন করে। কোনটি সর্বোত্তম ব্যাখ্যা করে কেন একটি স্ফটিক অসংকোচনীয়? এর অণুগুলি কম্পন ছাড়াই অবস্থানে থাকে। একটি স্ফটিকের অণুগুলি একটি গ্যাসের মতো আচরণ করে৷ কেন একটি ক্রিস্টাল অসংকোচনীয়?
বাবল সাজানোর সবচেয়ে খারাপ ক্ষেত্রে জটিলতা কি?
বাবল সর্ট, কখনও কখনও সিঙ্কিং সর্ট হিসাবে উল্লেখ করা হয়, এটি একটি সাধারণ সাজানোর অ্যালগরিদম যা বারবার তালিকার মধ্য দিয়ে যায়, সংলগ্ন উপাদানগুলির তুলনা করে এবং যদি সেগুলি ভুল ক্রমে থাকে তবে সেগুলি অদলবদল করে৷ তালিকাটি সাজানো না হওয়া পর্যন্ত তালিকার মাধ্যমে পাস পুনরাবৃত্তি করা হয়। সবচেয়ে খারাপ ক্ষেত্রে বুদ্বুদ সাজানোর জটিলতার ক্রম কী?
জুতা তৈরির শিল্প কোনটি?
জুতা এবং ফুটওয়্যার ম্যানুফ্যাকচারিং শিল্প পুরুষ, মহিলা এবং শিশুদের জন্য পাদুকা ডিজাইন করে। নৈমিত্তিক, আনুষ্ঠানিক এবং কাজের পরিবেশের জন্য পাদুকা থেকে শুরু করে শৈলীগুলি এবং পণ্যগুলি রাবার এবং প্লাস্টিকের মতো বিভিন্ন উপকরণ থেকে তৈরি করা হয়৷ পাদুকা কি ধরনের শিল্প?
নিচের কোনটি অস্ত্রোপচারের মাধ্যমে ট্র্যাকিওস্টোমি তৈরির যুক্তি?
ট্র্যাকিওস্টোমি সাধারণত তিনটি কারণে করা হয়: একটি বাধা উপরের শ্বাসনালীকে বাইপাস করতে; শ্বাসনালী থেকে ক্ষরণ পরিষ্কার ও অপসারণ করতে; আরও সহজে, এবং সাধারণত আরো নিরাপদে, ফুসফুসে অক্সিজেন পৌঁছে দেয়। ট্র্যাকিওস্টমি সার্জারির ক্ষেত্রে কী কী কারণ তৈরি হয়?
কোক তৈরির সময় নিচের কোনটি উপজাত হিসেবে পাওয়া যায়?
কয়লার আলকাতরা: এটি কোক তৈরির প্রক্রিয়ায় উপজাত হিসেবে পাওয়া যায়। কোক এর উপজাত কি? অযোগ্য শব্দ "কোক" সাধারণত লো-ছাই এবং কম-সালফার বিটুমিনাস কয়লা থেকে প্রাপ্ত পণ্যকে বোঝায় কোকিং নামক একটি প্রক্রিয়ার মাধ্যমে। তেল শোধনাগারে অপরিশোধিত তেল থেকে পেট্রোলিয়াম কোক বা পেট কোক নামে একটি অনুরূপ পণ্য পাওয়া যায়। প্রাকৃতিকভাবে ভূতাত্ত্বিক প্রক্রিয়ার মাধ্যমেও কোক তৈরি হতে পারে। উপজাত পুনরুদ্ধার কোক তৈরির প্রক্রিয়ায় কী কী উপজাতগুলি উদ্ধার করা হয়?