另一天,另一个问题:) 自从我今天醒来以来,我一直在想数字。我的经历不允许我回答我的问题: 什么是小集合?什么是中等大小的系列?什么是巨大的收藏? 我的意思是哪条线?恩。 0到XX之间的元素是小集合等等...我阅读了许多文章,关于使用集合的博客文章,几乎在任何地方我们都可以读到“这个解决方案对小集合有用”等等。我问:这是什么意思?我知道没有强硬路线,但我认为我们可以或多或少地命名:)
答案 0 :(得分:2)
没有强硬路线,因为它取决于很多不同的东西。
在某些情况下,收集中存储的对象的大小很重要,而在其他情况下则不然。
在某些情况下,CPU /内存足够快,“小”可能高达一百万,而在其他情况下,几十个已经是“中等大小”。
个人以及我 特定字段中的经验我会猜测这些经验法则:
再次:这是非常主观和情境。
通常“这适用于小型集合”是“它具有超过集合大小的非线性运行时”的同义词,或者(更具体地说)“这是O(n ^ 2)”。