এই নিবন্ধে, আমরা শিখতে যাচ্ছি কিভাবে তালিকা এবং টিপলে একটি রৈখিক অনুসন্ধান প্রয়োগ করতে হয়।
একটি রৈখিক অনুসন্ধান প্রথম উপাদান থেকে অনুসন্ধান শুরু করে এবং তালিকার শেষ বা টিপল পর্যন্ত যায়। যখনই এটি প্রয়োজনীয় উপাদান খুঁজে পায় তখন এটি পরীক্ষা করা বন্ধ করে দেয়৷
রৈখিক অনুসন্ধান - তালিকা এবং Tuples
তালিকা এবং টিপলে রৈখিক অনুসন্ধান প্রয়োগ করতে নীচের পদক্ষেপগুলি অনুসরণ করুন৷
- তালিকা বা টিপল এবং একটি উপাদান শুরু করুন।
- লিস্টের উপরে পুনরাবৃত্তি করুন বা টিপল করুন এবং উপাদানটি পরীক্ষা করুন।
- যখনই আপনি উপাদানটি খুঁজে পান এবং একটি পতাকা চিহ্নিত করেন তখনই লুপটি ভেঙে দিন।
- প্রিন্ট উপাদান পতাকার উপর ভিত্তি করে বার্তা পাওয়া যায়নি।
উদাহরণ
আসুন কোডটি দেখি।
# function for linear search
def linear_search(iterable, element):
# flag for marking
is_found = False
# iterating over the iterable
for i in range(len(iterable)):
# checking the element
if iterable[i] == element:
# marking the flag and returning respective message
is_found = True
return f"{element} found"
# checking the existence of element
if not is_found:
# returning not found message
return f"{element} not found"
# initializing the list
numbers_list = [1, 2, 3, 4, 5, 6]
numbers_tuple = (1, 2, 3, 4, 5, 6)
print("List:", linear_search(numbers_list, 3))
print("List:", linear_search(numbers_list, 7))
print("Tuple:", linear_search(numbers_tuple, 3))
print("Tuple:", linear_search(numbers_tuple, 7)) আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
আউটপুট
List: 3 found List: 7 not found Tuple: 3 found Tuple: 7 not found
উপসংহার
নিবন্ধে আপনার কোন প্রশ্ন থাকলে, মন্তব্য বিভাগে উল্লেখ করুন।
