রৈখিক অনুসন্ধান অনুক্রমিক অনুসন্ধান হিসাবে একই?
রৈখিক অনুসন্ধান অনুক্রমিক অনুসন্ধান হিসাবে একই?

ভিডিও: রৈখিক অনুসন্ধান অনুক্রমিক অনুসন্ধান হিসাবে একই?

ভিডিও: রৈখিক অনুসন্ধান অনুক্রমিক অনুসন্ধান হিসাবে একই?
ভিডিও: লিনিয়ার সার্চ বনাম বাইনারি সার্চ 2024, এপ্রিল
Anonim

ক্লাস: অনুসন্ধান অ্যালগরিদম

তার, একটি রৈখিক অনুসন্ধান একটি উদাহরণ কি?

অনুক্রমিক অনুসন্ধান . সবচেয়ে সহজবোধ্য এবং প্রাথমিক এক অনুসন্ধান হয় অনুক্রমিক অনুসন্ধান , একটি নামেও পরিচিত রৈখিক অনুসন্ধান . একটি বাস্তব বিশ্বের হিসাবে উদাহরণ , নিকটতম ফোনবুকটি সংগ্রহ করুন এবং নামের প্রথম পৃষ্ঠায় এটি খুলুন। আমরা প্রথম "স্মিথ" খুঁজছি।

কেউ প্রশ্ন করতে পারে, রৈখিক অনুসন্ধান বলতে কী বোঝায়? রৈখিক অনুসন্ধান , এই নামেও পরিচিত অনুক্রমিক অনুসন্ধান , এমন একটি প্রক্রিয়া যা পছন্দসই উপাদান পাওয়া না যাওয়া পর্যন্ত তালিকার প্রতিটি উপাদানকে পর্যায়ক্রমে পরীক্ষা করে। জন্য গণনা জটিলতা রৈখিক অনুসন্ধান O(n) হয়, এটিকে সাধারণত এর তুলনায় অনেক কম দক্ষ করে তোলে বাইনারি অনুসন্ধান (O(log n))।

এখানে, লিনিয়ার অনুসন্ধান এবং বাইনারি অনুসন্ধানের মধ্যে পার্থক্য কী?

ক রৈখিক অনুসন্ধান কোনো আইটেমে ঝাঁপ না দিয়ে একবারে একটি আইটেম স্ক্যান করে। বিপরীতে, বাইনারি অনুসন্ধান আপনার কাটা অনুসন্ধান অর্ধেক যত তাড়াতাড়ি আপনি একটি বাছাই তালিকার মাঝখানে খুঁজে পেতে. ভিতরে রৈখিক অনুসন্ধান , সবচেয়ে খারাপ ক্ষেত্রে জটিলতা হল O(n), যেখানে বাইনারি অনুসন্ধান O(log n) তুলনা করা। রৈখিক অনুসন্ধান ব্যবহারসমূহ অনুক্রমিক পন্থা

রৈখিক অনুসন্ধানের জটিলতা কি?

রৈখিক অনুসন্ধান

ক্লাস অনুসন্ধান অ্যালগরিদম
সবচেয়ে খারাপ-কেস কর্মক্ষমতা চালু)
বেস্ট-কেস পারফরম্যান্স O(1)
গড় কর্মক্ষমতা চালু)
সবচেয়ে খারাপ ক্ষেত্রে স্থান জটিলতা O(1) পুনরাবৃত্তিমূলক

প্রস্তাবিত: