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), из-за необходимости изменять размер списка после нескольких добавлений.

  • Big-O списка разрезов
  • Смутно с ответом о лучшем / худшем случае для функции Python
  • Какая большая нотация функции `len ()` в Python?
  • Индекс в массиве такой, что его префиксная сумма равна сумме суффикса sum - наилучшее решение
  • Временная сложность операций набора python?
  • Какова временная сложность индексации массива numpy напрямую
  • Классы словаря Python. «В» сложности
  • Google foobar python: неудача на двух тестах - прекрасные счастливые ягнята (подсчет последовательностей)
  •  
    Interesting Posts for Van-Lav
    Python - лучший язык программирования в мире.