पाइथन में सबसे बड़ा तत्व कैसे खोजें

दिया गया है:

a = [12, 15, 2, 80, 40]

विधि 1: max() फ़ंक्शन का उपयोग करना

mx = max(a)
print ("max=", mx )
# max= 80

यह सबसे पहला सबसे बड़ा तत्व ढूँढता है।

समय जटिलता: O(n)

विधि 2: sort() पद्धति का उपयोग करना

सूची को आरोही क्रम में क्रमबद्ध करें और सूची में अंतिम तत्व को प्रिंट करें।

a.sort()
print ( "max=", a[-1] )
# max= 80

यह सबसे अंतिम सबसे बड़ा तत्व प्रिंट करता है।

समय जटिलता: O(nlog n)

विधि 3: for लूप का उपयोग करना

लूप में सरणी के सभी तत्वों को एक-एक करके देखें। यदि सरणी का वर्तमान तत्व पिछले सबसे बड़े तत्व (जो चर mx में संग्रहीत है) से बड़ा है, तो mx में सबसे बड़े तत्व का नया मान संग्रहीत करें।

विकल्प 1

mx = a[0]
for x in a:
   if x > mx:
       mx = x
print ("max=", mx )
# max= 80

if a[i] > mx: पहला सबसे बड़ा तत्व ढूँढता है।

if a[i] >= mx: अंतिम सबसे बड़ा तत्व ढूँढता है।

समय जटिलता: O(n)

विकल्प 2

mx = a[0]
for i in range(len(a)):
   if a[i] > mx:
       mx = a[i]
print ("max=", mx )
# max= 80

if a[i] > mx: पहला सबसे बड़ा तत्व ढूँढता है।

if a[i] >= mx: अंतिम सबसे बड़ा तत्व ढूँढता है।

समय जटिलता: O(n)

आप दिए गए तरीकों में min() फ़ंक्शन, sort() फ़ंक्शन या for लूप का उपयोग करके सूची में सबसे छोटे तत्व को भी पा सकते हैं।