দেওয়া একটি অ্যারে থেকে সবচেয়ে বড় এলিমেন্ট বের করার অ্যালগরিদম।
অ্যালগরিদম
- max = arr[0] হিসেবে ইনিশিয়ালাইজ করুন।
- দ্বিতীয় এলিমেন্ট থেকে শেষ পর্যন্ত ট্রাভার্স করুন।
- প্রতিটি এলিমেন্ট max-এর সাথে তুলনা করুন, বড় হলে max আপডেট করুন।
পাইথন কোড উদাহরণ
def largest(arr, n):
max = arr[0]
for i in range(1, n):
if arr[i] > max:
max = arr[i]
return max
arr = [10, 24, 45, 90, 98]
n = len(arr)
Ans = largest(arr, n)
print("Largest in the given array is", Ans)
আউটপুট
Largest in the given array is 98
উপসংহার
লিনিয়ার স্ক্যান (O(n)) দিয়ে অ্যারে থেকে সর্বোচ্চ এলিমেন্ট বের করা।
