Калкулатор хармонијског броја

Пронађите било који хармонијски број Hₙ.

Како се користи

  1. Унесите потребне вредности у поља.
  2. Кликните на „Израчунај“ да бисте видели резултат.
  3. Копирајте или поделите резултат дугметом „Подели“.

О овом калкулатору

n-ти хармонијски број је збир реципрочних вредности Hₙ = 1 + ½ + ⅓ + … + 1/n. Расте неограничено, али веома споро, приближно Hₙ ≈ ln(n) + γ, где је γ ≈ 0,5772 Ојлер-Маскеронијева константа — чињеница која је студентима на први поглед изненађујуће контраинтуитивна када по први пут виде да хармонијски ред дивергира, иако му чланови теже нули.

Рачунарски научници се ослањају на хармонијске бројеве да анализирају сложеност алгоритама — појављују се у просечном времену извршавања quicksort-а, у очекиваном броју покушаја у проблему сакупљача купона, и у анализи хеширања и насумичних алгоритама. Студенти и предавачи математике их такође користе да илуструју конвергенцију наспрам дивергенције редова. Унесите n да бисте добили Hₙ на неколико децимала.

Was this helpful?

Можете изабрати до 3 реакције.

Comments

  • Be the first to comment.

Популарни калкулатори

Сви калкулатори