Эффективный алгоритм поиска гармоник c среднее - PullRequest
0 голосов
/ 30 апреля 2020

Существует ли быстрый алгоритм для вычисления среднего числа c по гармонике? Не просто суммируя все значения в знаменателе. Как мы можем ускорить это? В python3

Ответы [ 2 ]

1 голос
/ 02 мая 2020
    from statistics import harmonic_mean

    print(harmonic_mean([1, 4, 4]) # prints 2.0
0 голосов
/ 03 мая 2020

Наивным подходом будет O (n).

numbers = [3, 2, 6, 5, 1, 8] # example numbers

add = 0
for i in numbers:
    add += 1/i

harmonic_mean = len(numbers)/add
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...