Состоит список только лишь из единиц, или нет?

len(set(arr)) == 1
sum(arr) == len(arr)

for x in range(0, len(arr)):
   if arr[x] != 1:
       # не 1

>>> arr = [1,1,1,2,1,1]
>>> len(list(filter(lambda p : p != 1, arr))) > 0
True

Решение с О(n) может и подойдет, но до такого бы и я додумался, а вот вопрос в том, можно ли быстрее

вопрос в том, можно ли быстрее

import time

a = [1 for x in range(10000000)]

now_time = time.time()
sorted(a)
print(time.time() - now_time)


now_time = time.time()
for _ in a:
  pass
print(time.time() - now_time)

0.0980081558227539
0.19829130172729492

a = [1 for x in range(100000000)]
a.append(5)
a.append(4)
a.append(3)
a.append(2)
a.append(2)

sorted: 0.9813046455383301
sort: 0.41123247146606445
перебор: 1.800027847290039
count: 0.10200023651123047
filter: 5.901871204376221
sum: 0.6795947551727295