Калькулятор гармонического числа

Найдите любое гармоническое число Hₙ.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

n-е гармоническое число — это сумма обратных величин Hₙ = 1 + ½ + ⅓ + … + 1/n. Оно растёт неограниченно, но очень медленно, приблизительно как Hₙ ≈ ln(n) + γ, где γ ≈ 0,5772 — постоянная Эйлера–Маскерони: факт, который студентам, впервые видящим расхождение гармонического ряда несмотря на стремление его членов к нулю, обычно кажется противоречащим интуиции.

Специалисты по информатике используют гармонические числа для анализа сложности алгоритмов — они встречаются в среднем времени работы быстрой сортировки, в ожидаемом числе попыток в задаче коллекционера купонов и в анализе хеширования и рандомизированных алгоритмов. Студенты-математики и преподаватели также используют их, чтобы проиллюстрировать сходимость и расходимость рядов. Введите n, чтобы получить Hₙ с точностью до нескольких знаков после запятой.

Was this helpful?

Можно выбрать до 3 реакций.

Comments

  • Be the first to comment.

Популярные калькуляторы

Все калькуляторы