Yrða

Fibonaccisleit

nafnorð, kvenkyn

Merkingar

  1. Skiptileit þar sem fjöldi gagnastaka í hvoru mengi eftir hverja skiptingu er látinn vera jafn tveimur granntölum í Fibonaccisrununni. Ef fjöldinn í einhverju mengi er ekki jafn Fibonaccistölu er hann látinn vera jafn næstu tölu fyrir ofan í rununni.

    Fibonaccisruna er talnarunan 1, 1, 2, 3, 5, 8, ... þar sem tvær fyrstu tölurnar eru 1 og hver tala þar á eftir er summan af tveimur næstu tölum á undan. Í Fibonaccisleit er meðalhreyfing gagnamiðla með runuleið minni en í helmingaleit.

    Enska Fibonacci search aðalheiti