我只是想知道这个计算的最佳方法是什么.假设我有一个值的输入数组和边界数组 - 我想计算/ bucketize边界数组中每个段的频率分布.
使用桶搜索是不是一个好主意？
实际上我发现这个问题用.Net/C#计算集合的频率分布
但是我不明白如何使用桶来达到这个目的,因为每个桶的大小在我的情况下可能会有所不同.
编辑:在所有的讨论之后我有内部/外部循环解决方案,但是我仍然希望在这种情况下消除带有字典的内部循环以获得O(n)性能,如果我理解正确的话我需要将输入值散列到存储桶索引中.所以我们需要某种具有O(1)复杂度的哈希函数？有什么想法怎么做？
c# algorithm design-patterns frequency-distribution data-structures