Какой самый быстрый способ расчета распределения частоты для массива в C #?

Я просто задаюсь вопросом, что является лучшим подходом для этого расчета. Предположим, у меня есть входной массив значений и массив границ - я хотел рассчитать / расширить распределение частоты для каждого сегмента в массиве границ.

Это хорошая идея использовать для этого поиска ведра?

На самом деле я обнаружил этот вопрос расчета распределения частоты коллекции с .NET / C #

, но я не понимаю, как использовать ведра для этого Цель причина размера каждого ведра может отличаться в моей ситуации.

Редактировать: После всех обсуждений у меня есть решение с внутренним / внешним контуром, но все же я хочу устранить внутреннюю петлю с помощью словаря, чтобы получить производительность O (n) в этом случае, если я правильно понял, мне нужно использовать входные значения в индекс ведра. Поэтому нам нужен какая-то хеш-функция с O (1) сложностью? Любые идеи, как это сделать?

12
задан Community 23 May 2017 в 10:27
поделиться