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

"lahendamisex" - 1 õppematerjal

Algoritmid
16
pdf

Algoritmid

otsimine). 4. O(n*log n) – linearitmiline keerukus (kui õnnestub saavutada O(N2) asemel, siis on hästi. Kiirsorteerimine & mestimine, kiirem kui ruutkeerukus). 5. O(N2) – ruutkeerukus (andmehulga kasvamisel 10x suureneb tööaeg 102 x, enamasti 2 tsüklit üksteise sees, sõltuvad algandmete hulgast, sobilik väikeste probleemide lahendamisex). 6. O(N3) – kuupkeerukus (3 tsüklit üksteise sees, sõltuvad algandmete hulgast, sobilik väikeste andmehulkade korral, maatriksite korrutamine). 7. O(2n) – eksponentsiaalne keerukus (N=10, aeg on 1000; N=200, aeg on 1 000 000, ebapraktiline, sellised on tihti jõumeetodil lahendused) 2. Algoritmimise strateegiate lühike iseloomustus ja kasutamise näide (Brute-force algoritmid, ahned algoritmid,

Matemaatika → Analüütiline geomeetria
28 allalaadimist


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