পাইথন প্রোগ্রামে রৈখিক অনুসন্ধান

এই নিবন্ধে, আমরা পাইথন 3.x-এ লিনিয়ার অনুসন্ধান এবং এর বাস্তবায়ন সম্পর্কে জানব। অথবা আগে।

অ্যালগরিদম

• প্রদত্ত arr[]-এর বামতম উপাদান থেকে শুরু করুন এবং arr[]

  -এর প্রতিটি উপাদানের সাথে একটি করে উপাদান x তুলনা করুন

• যদি x কোনো উপাদানের সাথে মিলে যায়, তাহলে সূচকের মান ফেরত দিন।

• যদি arr[]-এর কোনো উপাদানের সাথে x মিল না হয়, তাহলে -1 রিটার্ন করুন বা এলিমেন্ট পাওয়া যায়নি।

এখন প্রদত্ত পদ্ধতির ভিজ্যুয়াল উপস্থাপনা দেখি -

উদাহরণ

def linearsearch(arr, x):
   for i in range(len(arr)):
      if arr[i] == x:
         return i
   return -1
arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))

এখানে আমরা ফর লুপের সাহায্যে তালিকাটি রৈখিকভাবে স্ক্যান করি।

আউটপুট

element found at index 6

ভেরিয়েবলের ব্যাপ্তি চিত্র −

উপসংহার

এই নিবন্ধে, আমরা Python3.x-এ লিনিয়ার অনুসন্ধানের প্রক্রিয়া সম্পর্কে শিখেছি। অথবা আগে