Python. Простые алгоритмы

Пример. Определить, есть ли в целочисленном списке четное число.

a =[1,2,3,4,5,6,7,8,9,0]

Все способы имеют временная сложность: O(n)

Способ № 1. Использование цикла for и range()

for i in range ( len(a) ):
if a[i]%2 == 0:
     print ( "Первое четное число =", a[i])
     break
else:
   print ( "Нет четных чисел!" )

Первое четное число = 2

Способ № 2. Использование цикла for и оператора in

for x in a:
if x % 2 == 0:
     print ( "Первое четное число =", x)
     break
else:
   print ( "Нет четных чисел!" )

Первое четное число = 2

Способ № 3. Использование генератора списка

b = [ x for x in a if x%2==0]
if b:
   print("Первое четное число =", b[0])
else:
   print("Нет четных чисел!")

Первое четное число = 2

Способ № 4. Использование функции enumerate()

for i, item in enumerate(a):
     if item %2==0:
       print( "Первое четное число =", item)
       break
else:
   print("Число не найдено!")

Первое четное число = 2

Способ № 5. Использование функции filter

b = list(filter(lambda x: x % 2 == 0, a))
if b:
   print("Первое четное число = ",b[0])
else:
   print("Элемент не найден.")

Первое четное число = 2