Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Algoritmiline keerukus

Index Algoritmiline keerukus

Algoritmiline keerukus näitab, kuidas muutub programmi kiirus ja kasutatav mälumaht programmi sisendandmete kasvades.

19 suhted: Algoritm, Arvutiprogramm, Astendamine, Eksponentfunktsioon, Faktoriaal, Funktsioon (matemaatika), Kahendotsing, Kiirsortimine, Konstant, Lineaarfunktsioon, Logaritm, Maatriks, Mälu (arvuti), Mullsortimine, Polünoom, Skalaarkorrutis, Turingi masin, Valiksortimine, Vektor.

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Algoritmiline keerukus ja Algoritm · Näe rohkem »

Arvutiprogramm

Arvutiprogramm (tavaliselt lihtsalt "programm" või "tarkvararakendus") on arvutile arusaadavate käskude kogum.

Uus!!: Algoritmiline keerukus ja Arvutiprogramm · Näe rohkem »

Astendamine

Astendamiseks nimetatakse matemaatilist tehet a^n kahe arvuga: arvu n nimetatakse astendajaks ehk eksponendiks ning arvu a astendatavaks ehk astme aluseks.

Uus!!: Algoritmiline keerukus ja Astendamine · Näe rohkem »

Eksponentfunktsioon

Eksponentfunktsioon on funktsioon kujul kus e on Euleri arv.

Uus!!: Algoritmiline keerukus ja Eksponentfunktsioon · Näe rohkem »

Faktoriaal

Naturaalarvu n faktoriaal (tähistus n!) on n esimese positiivse täisarvu korrutis.

Uus!!: Algoritmiline keerukus ja Faktoriaal · Näe rohkem »

Funktsioon (matemaatika)

Funktsioon ehk kujutus on matemaatikas binaarne seos, mis seob ühe hulga iga elemendi üheselt määratud elemendiga teisest hulgast (need kaks hulka võivad ka kokku langeda).

Uus!!: Algoritmiline keerukus ja Funktsioon (matemaatika) · Näe rohkem »

Kahendotsing

Kahendotsing ehk binaarotsing on otsingualgoritm, mis võtab sisendiks sorteeritud järjendi ja otsitava väärtuse ning väljastab väärtuse asukoha järjendis või teatab, et seda väärtust järjendis ei leidu.

Uus!!: Algoritmiline keerukus ja Kahendotsing · Näe rohkem »

Kiirsortimine

Kiirsortimine (ka kiirmeetod, Hoare'i meetod) on tõhus jaga-ja-valitse põhimõttel sortimisalgoritm. Selle töötas välja Tony Hoare 1959.

Uus!!: Algoritmiline keerukus ja Kiirsortimine · Näe rohkem »

Konstant

Konstant ehk jääv suurus ehk muutumatu suurus on matemaatikas fikseeritud, kuigi mitte tingimata määratletud väärtus.

Uus!!: Algoritmiline keerukus ja Konstant · Näe rohkem »

Lineaarfunktsioon

Lineaarfunktsioon ehk lineaarne funktsioon on maksimaalselt esimest järku polünoom.

Uus!!: Algoritmiline keerukus ja Lineaarfunktsioon · Näe rohkem »

Logaritm

Graafik, mis kujutab logaritmi alusel 2: y.

Uus!!: Algoritmiline keerukus ja Logaritm · Näe rohkem »

Maatriks

''m × n'' maatriks: ''m'' rida on horisontaalsed ja ''n'' veergu on vertikaalsed. Maatriksi iga elementi tähistatakse sageli kahe alaindeksiga tähega. Näiteks ''a''2,1 tähistab teises reas ja esimeses veerus paiknevat elementi Maatriks on matemaatiline objekt, mida esitatakse ristkülikukujuline (ridadeks ja veergudeks jaotatava) tabelina, mis koosneb numbritest, sümbolitest või avaldistest, mis tähistavad arve (tavaliselt reaalarve või kompleksarve) või mingeid muid etteantud hulka kuuluvaid matemaatilisi objekte, näiteks polünoome, funktsioone, diferentsiaale, vektoreid.

Uus!!: Algoritmiline keerukus ja Maatriks · Näe rohkem »

Mälu (arvuti)

Arvuti mälu on funktsionaalüksus (mäluseade) või keskkond, kuhu saab andmeid paigutada, kus neid saab hoida ja kust neid saab kasutamiseks võtta.

Uus!!: Algoritmiline keerukus ja Mälu (arvuti) · Näe rohkem »

Mullsortimine

Mullsortimine sammhaaval Mullsortimine ehk mullimeetod (inglise k bubble sort) on lihtne sortimisalgoritm.

Uus!!: Algoritmiline keerukus ja Mullsortimine · Näe rohkem »

Polünoom

Polünoom ehk algebraline hulkliige on matemaatikas hulkliige, mis on moodustatud muutujatest (ehk tundmatutest) liitmise, lahutamise ja/või korrutamise abilÜ.

Uus!!: Algoritmiline keerukus ja Polünoom · Näe rohkem »

Skalaarkorrutis

Vektorite a.

Uus!!: Algoritmiline keerukus ja Skalaarkorrutis · Näe rohkem »

Turingi masin

Turingi masin on Alan Turingi 1937.

Uus!!: Algoritmiline keerukus ja Turingi masin · Näe rohkem »

Valiksortimine

Valikuga sortimine on sortimisalgoritm, täpsemalt on tegu võrdlussortimisega.

Uus!!: Algoritmiline keerukus ja Valiksortimine · Näe rohkem »

Vektor

Vektor ehk geomeetriline vektor (ld sõnast vector 'vedaja, kandja') on suurus, millel on pikkus, siht ja suund ning mis on nende andmetega täielikult määratud.

Uus!!: Algoritmiline keerukus ja Vektor · Näe rohkem »

Ümbersuunamised siin:

Algoritmi keerukus.

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »