LINUX.ORG.RU

История изменений

Исправление den73, (текущая версия) :

10 дек по 1000 айтемов?

Дальше этого места не читал. Откуда эти цифры? Я так, понял, ты их выдумал под свою точку зрения. Мы говорим об абстрактных величинах.

Кстати, в твоём бенче, как ты сам пишешь, на размере в 100 млн список начинает работать быстрее, это и есть то, что конкретно в данном случае означает O(). Какой вывод ты из этого сделаешь? Предлагаю два варианта:

  • списков в 100 млн элементов не бывает
  • будем страдать, потому что списки не нужны

Исходная версия den73, :

10 дек по 1000 айтемов?

Дальше этого места не читал. Откуда эти цифры?