Означает ли, что понимание списка быстрее, чем вложенный цикл через код O (n ** 2), имеет меньшую временную сложность? ⇐ Python

[Anonymous]

У меня есть неопределенность при расчете временной сложности этой строки. Мне это кажется квадратичным O(n**2), потому что здесь мне придется пройти через вложенный цикл, если я не использую понимание списка.

Код: Выделить всё

AB = Counter([(a+b) for a in A for b in B])

Однако я заметил, что в LeetCode понимание списков работает немного быстрее. Почему это происходит там, если это занимает то же время, что и вложенное?

Код: Выделить всё

A

и B имеют известный размер, и можно предположить, что они имеют одинаковую длину.

Подробнее здесь: https://stackoverflow.com/questions/668 ... n2-code-me