Мой язык – это PHP, но алгоритм должен быть достаточно универсальным.
У меня есть ассоциативный массив (скажем) рейтингов и количество раз, когда рейтинг был дан.
$ratings = array( 1 => 1, 2 => 3, 3 => 6, 4 => 3, 5 => 3 ); Это эквивалентно: [1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5] , но с учетом числа, с которым я работаю, было бы совершенно неэффективно преобразовывать из первой формы во вторую.
Каким будет алгоритм вычисления среднего числа вышеуказанных чисел?
Попробуй это:
$total = 0; $count = 0; foreach($ratings as $number=>$frequency) { $total += $number * $frequency; $count += $frequency; } return $total / $count;
Разве это не сработало бы?
$total = 0; $sum = 0; foreach ($ratings as $k => $v) { $total += $k * $v; $sum += $v; } echo $total / $sum;
EDIT: Ну, я выгляжу глупо, так как кто-то избил меня. Ну что ж.
Сомневаюсь, что я могу победить принятый ответ, но считаю, что встроенные функции цикла выполняются быстрее, чем скрипты. Не уверен, насколько хорошо будут оптимизированы вызовы $ multiply. Если это действительно медленно, я ожидаю, что кто-то укажет на это в комментарии.
function multiply( $k , $v ) { return $k * $v; } return array_sum( array_map( 'multiply' , array_keys($ratings) , $ratings ) ) / array_sum( $ratings );