Python: создание списка с помощью временной сложности оператора умножения
Python Какова временная сложность использования
a = [1]*n против
- Рекурсия хвоста Фибоначчи
- O (n) + O (n) = O (n)?
- Является ли эта функция O (N + M) или O (N * M)?
- Линейное время и квадратичное время
- Почему большой O pop () отличается от pop (0) в python
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), из-за необходимости изменять размер списка после нескольких добавлений.