Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"kahendotsimist" - 1 õppematerjal

Algoritmid
16
pdf

Algoritmid

korral. Fn on järgmine – parameetriteks massiiv, selle suurus ja otsitav arv. Väljundiks otsitava elemendi indeks või 0, kui element puudus. Kahendotsimine – tabel peab olema järjestatud. Võtmed paiknevad k0Kahendotsimist sobib kasutada massiivi jaoks, kus on kerge indeksi järgi leida keskmist kirjet. Keerukus O(log n). Hea meetod. Kui tabelist on vaja vaid ühte võtit üks kord otsida, siis pole mõtet kasutada sorteerimisalgoritmi, et hiljem kiiremini otsida saaks. Siis sobib jadaotsimine ka. 12. Otsimiskahendpuu. Lisamine. Otsimine. Kustutamine. AVL-puu. Puna-must puu. Otsimiskahendpuu – viitade abil ehitatav kahendpuu. Elemente saab kiiresti lisada, kustutada, otsida. Elemendid

Matemaatika → Analüütiline geomeetria
28 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun