টার্নারি অনুসন্ধান

লেখক: Eugene Taylor
সৃষ্টির তারিখ: 12 আগস্ট 2021
আপডেটের তারিখ: 12 মে 2024
Anonim
Searching an element in a sorted array (Ternary Search)
ভিডিও: Searching an element in a sorted array (Ternary Search)

কন্টেন্ট

সংজ্ঞা - টার্নারি অনুসন্ধানের অর্থ কী?

কম্পিউটার বিজ্ঞান এবং উন্নত গণিতে, একটি ত্রৈমাসিক অনুসন্ধান একটি অনুসন্ধান অ্যালগরিদম যা একটি নির্দিষ্ট মান পৃথক করতে "বিভাজন এবং বিজয়" কৌশল ব্যবহার করে। এটি বাইনারি অনুসন্ধানের মতো, তবে এটি অনুসন্ধানের ডেটা কাঠামোটিকে দুটিয়ের পরিবর্তে তিন ভাগে ভাগ করে দেয়।


মাইক্রোসফ্ট আজুর এবং মাইক্রোসফ্ট মেঘের একটি পরিচিতি | এই গাইড জুড়ে, আপনি ক্লাউড কম্পিউটিং সম্পর্কে কী শিখবেন এবং মাইক্রোসফ্ট অ্যাজুরে কীভাবে আপনাকে মেঘ থেকে আপনার ব্যবসা স্থানান্তর করতে এবং পরিচালনা করতে সহায়তা করতে পারে তা শিখতে পারবেন।

টেকোপিডিয়া টার্নারি অনুসন্ধানের ব্যাখ্যা দেয়

বিভাজন এবং বিজয়ী অ্যালগরিদম পুনরাবৃত্তভাবে কাজ করে। পুনরাবৃত্তিমূলক ক্রিয়াকলাপগুলির মাধ্যমে, অ্যালগোরিদম অনুসন্ধানের ক্ষেত্রটি (যেমন, অনুসন্ধানের ডেটা কাঠামো) সন্ধানের মানকে আলাদা করার জন্য সঙ্কুচিত করে। একটি ত্রৈমাসিক অনুসন্ধানে, অ্যালগরিদম অনুসন্ধান ক্ষেত্রটিকে তৃতীয়াংশে বিভক্ত করে এবং এই তৃতীয়াংশের মধ্যে দুটি থেকে সর্বনিম্ন বা সর্বাধিক মান পৃথক করে। পুনরাবৃত্তভাবে কাজ করা, অ্যালগরিদম যদি বিদ্যমান থাকে তবে অনুসন্ধান মানটি আলাদা করতে পারে। উদাহরণস্বরূপ, 30 টি উপলভ্য শেষ নোডগুলির মধ্যে, প্রথম-আদেশের ত্রৈমাসিক অনুসন্ধানটি 30 থেকে 10 থেকে ক্ষেত্রটিকে সংকীর্ণ করবে এবং দ্বিতীয় স্তরের অনুসন্ধানে এটি 10 ​​থেকে 3 বা 4 পর্যন্ত সংকীর্ণ করবে।