Что такое «маленькая» коллекция или «огромная» коллекция - PullRequest
Новая
       15

Что такое «маленькая» коллекция или «огромная» коллекция

1 голос
/ 01 июня 2011

другой день, другая проблема :) С тех пор, как я проснулся сегодня, меня интересуют цифры. Мой опыт не позволяет мне отвечать на мои вопросы: Что такое маленькая коллекция? что такое коллекция среднего размера? что такое огромная коллекция? Я имею в виду, где ты? ех. от 0 до XX элементов - это небольшая коллекция и т. д. Я читаю много статей, сообщений в блогах об использовании коллекций, и почти везде мы можем прочитать «это решение подходит для небольших коллекций» и т. д., и я спрашиваю: что это значит? Я знаю, что нет жестких линий, но я думаю, что мы можем назвать это более или менее :)

1 Ответ

2 голосов
/ 01 июня 2011

Нет жестких линий, потому что это зависит от многих разных вещей.

В некоторых ситуациях размер объектов, хранящихся в коллекции, имеет значение, в других - нет.

В некоторых ситуациях процессор / память достаточно быстр, чтобы "маленький" мог достигать миллиона, в других несколько десятков уже "среднего размера".

Лично и из моего опыта в моем конкретном поле Я бы предположил эти эмпирические правила:

  • в небольших коллекциях не более 10-20 элементов
  • несколько сотен элементов составляют коллекцию среднего размера
  • коллекция с более чем тысячей элементов - это большой размер

Опять же: это очень субъективно и ситуативно.

Часто «это работает для небольших коллекций» является синонимом «это имеет нелинейное время выполнения по размеру коллекции» или (более конкретно) «это O (n ^ 2)».

...