Стоимость списка функционирует в Python
Это изменит столбец, чтобы быть чувствительным к регистру. Я не думаю, что существует любое изменение в Вашем ограничении...
ALTER TABLE mytable
ALTER COLUMN mycolumn VARCHAR(10)
COLLATE SQL_Latin1_General_CP1_CS_AS
Любой выбирает или присоединяется на этом столбце, станет чувствительным к регистру в результате этой операции.
4 ответа
Посмотрите здесь . Это PEP для другого списка. Указанная версия - 2.6 / 3.0.
Добавление (вставка в конец) - O (1) , а вставка (везде) - O (n) . Так что да , похоже, что это все еще правда.
Operation...Complexity
Copy........O(n)
Append......O(1)
Insert......O(n)
Get Item....O(1)
Set Item....O(1)
Del Item....O(n)
Iteration...O(n)
Get Slice...O(k)
Del Slice...O(n)
Set Slice...O(n+k)
Extend......O(k)
Sort........O(n log n)
Multiply....O(nk)
Python 3 в основном представляет собой эволюционное изменение, без больших изменений в структурах данных и их сложности.
Каноническим источником коллекций Python является TimeComplexity в Wiki.
Верно, вставка спереди заставляет перемещаться все элементы, чтобы занять их место.
collections.deque предлагает аналогичные функции, но оптимизирован для вставки с обеих сторон.
Fwiw, есть более быстрая (для некоторых операций ... insert is O (log n)) реализация списка под названием BList, если она вам нужна. BList