সুচিপত্র:
ভিডিও: আপনি কিভাবে একটি বাইনারি অনুসন্ধানের মাঝখানে খুঁজে পাবেন?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
একটি সাজানো অ্যারে দেওয়া, আমরা খুঁজে মধ্যম -most এলিমেন্ট এবং কী দিয়ে এলিমেন্ট চেক করুন। যদি মধ্যম -মোস্ট এলিমেন্ট কি এর সমান, আমরা কি খুঁজে পেয়েছি। যদি মধ্যম -বেশিরভাগ উপাদান কী থেকে বড়, আমরা অনুসন্ধান বাম অর্ধেক উপর মধ্যম -অধিকাংশ উপাদান, অন্যথায় আমরা অনুসন্ধান ডান অর্ধেক উপর.
একইভাবে, লোকেরা জিজ্ঞাসা করে, আপনি কীভাবে একটি বাইনারি অনুসন্ধান খুঁজে পাবেন?
বাইনারি অনুসন্ধান : অনুসন্ধান করুন বারবার বিভক্ত করে একটি সাজানো অ্যারে অনুসন্ধান অর্ধেক মধ্যে ব্যবধান। পুরো অ্যারে জুড়ে একটি ব্যবধান দিয়ে শুরু করুন। এর মান থাকলে অনুসন্ধান কীটি ব্যবধানের মাঝখানে থাকা আইটেমের চেয়ে কম, ব্যবধানটিকে নিম্ন অর্ধেকে সরু করুন। অন্যথায় এটি উপরের অর্ধেক সংকীর্ণ করুন।
একইভাবে, বাইনারি অনুসন্ধানের বড় O কি? বাইনারি অনুসন্ধান আসলে একটি অনুসন্ধান একটি সুষম BST-তে অপারেশন ( বাইনারি অনুসন্ধান গাছ)। যেমন ক অনুসন্ধান সময় জটিলতা আছে ও (log n). দেখুন, আপনার সাজানো অ্যারে একটি গভীরতা-প্রথম হিসাবে দেখা হতে পারে অনুসন্ধান একটি সুষম BST-এর ইন-অর্ডার সিরিয়ালাইজেশন। অর্থাৎ, পুনরাবৃত্তভাবে নিম্নলিখিতগুলি করা (রুট দিয়ে শুরু):
আরও জেনে নিন, বাইনারি অনুসন্ধানের ৭টি ধাপ কী কী?
বাইনারি অনুসন্ধান অ্যালগরিদম
- ধাপ 1 - ব্যবহারকারীর কাছ থেকে অনুসন্ধান উপাদান পড়ুন.
- ধাপ 2 - সাজানো তালিকার মাঝের উপাদানটি খুঁজুন।
- ধাপ 3 - বাছাই করা তালিকার মাঝের উপাদানের সাথে অনুসন্ধান উপাদানটির তুলনা করুন।
- ধাপ 4 - যদি উভয়ই মিলে যায়, তাহলে "প্রদত্ত উপাদান পাওয়া গেছে!!!" প্রদর্শন করুন। এবং ফাংশনটি বন্ধ করুন।
কিভাবে একটি বাইনারি অনুসন্ধান কাজ করে?
বাইনারি অনুসন্ধান আইটেমগুলির একটি সাজানো তালিকা থেকে একটি আইটেম খুঁজে বের করার জন্য একটি দক্ষ অ্যালগরিদম। এটা কাজ করে তালিকার অর্ধেক অংশে বারবার বিভক্ত করে পারে আইটেমটি ধারণ করুন, যতক্ষণ না আপনি সম্ভাব্য অবস্থানগুলিকে শুধুমাত্র একটিতে সংকুচিত করেন৷
প্রস্তাবিত:
আপনি কিভাবে জাভা একটি স্ট্রিং এর উপসেট খুঁজে পাবেন?
একটি স্ট্রিং এর উপসেট হল অক্ষর বা অক্ষরের গ্রুপ যা স্ট্রিং এর ভিতরে থাকে। একটি স্ট্রিংয়ের জন্য সমস্ত সম্ভাব্য উপসেট হবে n(n+1)/2। প্রোগ্রাম: পাবলিক ক্লাস AllSubsets {public static void main(String[] args) {String str = 'FUN'; int len = str. int temp = 0;
আপনি কিভাবে একটি নমুনার মোড খুঁজে পাবেন?
মোড খোঁজা মোড, বা মডেল মান খুঁজে পেতে, সংখ্যাগুলিকে ক্রমানুসারে রাখা ভাল। তারপর প্রতিটি সংখ্যার কতটি গণনা করুন। একটি সংখ্যা যা প্রায়শই প্রদর্শিত হয় তা হল মোড
আপনি কিভাবে একটি ফ্রিকোয়েন্সি বিতরণ টেবিলের পরিসীমা খুঁজে পাবেন?
ব্যাপ্তি হল সর্বনিম্ন (সর্বনিম্ন) এবং সর্বোচ্চ (সর্বোচ্চ) মানের মধ্যে পার্থক্য। এই ডেটা সেটে পরিসর হবে সর্বোচ্চ মান বিয়োগ করে সর্বনিম্ন মান। সর্বোচ্চ (সর্বোচ্চ মান) হল 10, সর্বনিম্ন (সর্বনিম্ন মান) হল 1। তাই ডেটা সেটের পরিসর হল 9
আপনি কিভাবে একটি সিদ্ধান্ত গাছের সঠিকতা খুঁজে পাবেন?
নির্ভুলতা: সঠিক ভবিষ্যদ্বাণীর সংখ্যাকে মোট ভবিষ্যদ্বাণীর সংখ্যা দিয়ে ভাগ করে। আমরা একটি নির্দিষ্ট নোডের সাথে যুক্ত সংখ্যাগরিষ্ঠ শ্রেণীর ভবিষ্যদ্বাণী করতে যাচ্ছি সত্য হিসাবে। অর্থাৎ প্রতিটি নোড থেকে বৃহত্তর মান বৈশিষ্ট্য ব্যবহার করুন
বাইনারি অনুসন্ধানের বড় O কি?
বাইনারি অনুসন্ধান ছোট অ্যারে ছাড়া লিনিয়ার অনুসন্ধানের চেয়ে দ্রুত। বাইনারি অনুসন্ধান অ্যালগরিদম। বাইনারি সার্চ অ্যালগরিদমের ভিজ্যুয়ালাইজেশন যেখানে 7 হল টার্গেট মান ক্লাস সার্চ অ্যালগরিদম বেস্ট-কেস পারফরম্যান্স O(1) গড় পারফরম্যান্স O(লগ n) সবচেয়ে খারাপ-কেস স্পেস জটিলতা O(1)