Как сравнить каждый элемент в списке Python?

Я бы не был так уверен:

In [1]: a = [1,2,3,3,4,5]

In [2]: a == sorted(a)
Out[2]: True

Скорее, это должно быть так:
a == sorted(frozenset(a))

Мне кажется, не очень хороший пример. Задача элементарным проходом по списку решается за O(n).

Вы предлагаете сначала отсортировать список за O(n*log(n)), а потом еще и сравнить 2 списка O(n).

При этом еще sorted() возвращает новый список, а это займет в 2 раза больше памяти.

Roman Kitaev: Я и не принимал в расчет возможность наличия дублирующих значений.

aRegius: А стоило бы, потому что в задаче иного не сказано.

Roman Kitaev: Стоило или не стоило бы, согласитесь, Роман, это уже в рамках моей компетенции. Если уж быть до конца принципиальным, то перед тем, как браться за решение задач, поставленных клиентом, исполнителю следует задать ему не один, и не два, а пару десятков уточняющих вопросов. Ибо не мне вам объяснять, что за каждым "сказано" на бумаге, разные люди могут видеть разные толкования.

Леонид: О... Big O notation в ход пошли :) Как меня учили мои наставники, оптимизация кода в Python - это в последнюю очередь. Если реально нужно. Нужно ли это ТС в рамках его текущего вопроса? Я не знаю.

aRegius: Алгоритм же обсуждаем, как без big O ;)

Ваши наставники правы, но эта ситуация никак не подходит под "оптимизацию". Такие вещи нужно научиться отсеивать сходу.

aRegius: Соглашусь про уточнения, не соглашусь про "преждевременную оптимизацию". Код желательно писать изначально эффективный, если для этого не нужно делать больше действий, чем для написания неэффективного кода. Например, незачем писать sum([func(x) for x in iterable]), если можно написать sum(func(x) for x in iterable). Этот код не создаст лишний список в памяти, выглядит лучше и пишется быстрее. И между таких подходом и оптимизацией, всё-таки, есть разница :)

Автор не может проверить отсортирован список или нет, а вы за какието непонятные О(н) спорите))

Леонид: Можно учиться "отсеивать сходу", а можно понимать рамки допустимого использования инструмента в зависимости от условий и пользоваться этим в своих интересах и/или интересах клиента. Тут уж каждый сам себе хозяин-барин.

Roman Kitaev: По сути, Роман, и в рамках приведенного примера с функцией sum(), не могу не согласиться, поскольку придерживаюсь той же точки зрения. А по факту - подобные примеры крайне редки. Да и в этом, "лишний список в памяти" - все зависит от задачи. А вот лучше читается - да.

Спасибо тебе огромное, лучший ответ. самое понятное объяснение