Ẹ̀rọ Ìṣirò Òǹkà Harmonic

Nípa ẹ̀rọ ìṣirò yìí

Nọ́mbà harmonic ẹlẹ́ẹ̀kẹn jẹ́ àpapọ̀ àwọn àyípadà (reciprocal) Hₙ = 1 + ½ + ⅓ + … + 1/n. Ó máa ń pọ̀ sí i láìní òpin ṣùgbọ́n ní fíìfíì gidigidi, ní nǹkan bí Hₙ ≈ ln(n) + γ, níbi tí γ ≈ 0.5772 jẹ́ constant Euler–Mascheroni — ohun kan tí ó máa ń yani lẹ́nu fún àwọn akẹ́kọ̀ọ́ tí wọ́n bá kọ́kọ́ rí bí ọ̀wọ̀ọ̀wọ́ harmonic ṣe ń pọ̀ sí àìníye láìka bí àwọn ọ̀rọ̀ rẹ̀ ń dín kù sí òdo.

Àwọn onímọ̀-kọ̀ǹpútà máa ń gbára lé àwọn nọ́mbà harmonic láti ṣàyẹ̀wò bí algorithm ṣe le tó — wọ́n máa ń farahàn nínú àkókò ìṣiṣẹ́ apá-ìpíndọ́gba ti quicksort, iye àdánwò tí a retí nínú ìṣòro olùkórè coupon, àti ìtúpalẹ̀ hashing àti algorithm aláìlàmọ̀ọ́kán. Àwọn akẹ́kọ̀ọ́ ìṣirò àti àwọn olùkọ́ pẹ̀lú máa ń lò wọ́n láti fi ìsúnmọ́ra àti ìyàsọ́tọ̀ ọ̀wọ̀ọ̀wọ́ hàn. Fi n sílẹ̀ láti rí Hₙ dé ọ̀pọ̀ ipò decimal.