什么是“小”集合或“巨大”集合

时间:2011-06-01 09:03:54

标签: collections count size

另一天,另一个问题:) 自从我今天醒来以来,我一直在想数字。我的经历不允许我回答我的问题: 什么是小集合?什么是中等大小的系列?什么是巨大的收藏? 我的意思是哪条线?恩。 0到XX之间的元素是小集合等等...我阅读了许多文章,关于使用集合的博客文章,几乎在任何地方我们都可以读到“这个解决方案对小集合有用”等等。我问:这是什么意思?我知道没有强硬路线,但我认为我们可以或多或少地命名:)

1 个答案:

答案 0 :(得分:2)

没有强硬路线,因为它取决于很多不同的东西。

在某些情况下,收集中存储的对象的大小很重要,而在其他情况下则不然。

在某些情况下,CPU /内存足够快,“小”可能高达一百万,而在其他情况下,几十个已经是“中等大小”。

个人以及 特定字段中的经验我会猜测这些经验法则:

  • 小型藏品最多有10-20个元素
  • 一些有争议的元素构成了一个中等大小的集合
  • 拥有超过千个元素的集合是大型的

再次:这是非常主观和情境。

通常“这适用于小型集合”是“它具有超过集合大小的非线性运行时”的同义词,或者(更具体地说)“这是O(n ^ 2)”。