Python: создание списка с помощью временной сложности оператора умножения

Python Какова временная сложность использования

a = [1]*n 

против

 for i in range(n): a.append(1) 

Оба O (n) или первый O (1)?

One Solution collect form web for “Python: создание списка с помощью временной сложности оператора умножения”

Первый – O (n), благодаря использованию PyList_New() с известным размером. Последнее немного хуже, чем O (n), из-за необходимости изменять размер списка после нескольких добавлений.

  • Почему большой O pop () отличается от pop (0) в python
  • Смутно с ответом о лучшем / худшем случае для функции Python
  • Временная сложность операций набора python?
  • Почему поиск в dict всегда лучше, чем просмотр списка?
  • Big-O списка разрезов
  • Классы словаря Python. «В» сложности
  • Python - лучший язык программирования в мире.