Nopeamman yhteyden kuin selaimen!
15 suhteet: Aikavaatimus, Algoritmi, Asymptootti, Digitaalinen tietokone, Funktio, Juris Hartmanis, Komputaatio, Kuplalajittelu, Lisäyslajittelu, Matematiikka, Pii (vakio), Pikalajittelu, Richard E. Stearns, Turingin kone, Välimuisti.
Aikavaatimus
Tietojenkäsittelytieteessä aikavaatimuksella tarkoitetaan aikaa, jossa ohjelmiston tai tietojärjestelmän osan tulee tehtävästä suoriutua.
Uusi!!: Asymptoottinen suoritusaika ja Aikavaatimus · Katso lisää »
Algoritmi
Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.
Uusi!!: Asymptoottinen suoritusaika ja Algoritmi · Katso lisää »
Asymptootti
Asymptootti on suora tai käyrä A, jota toinen käyrä B lähestyy äärettömyydessä.
Uusi!!: Asymptoottinen suoritusaika ja Asymptootti · Katso lisää »
Digitaalinen tietokone
Colossus Digitaalinen tietokone on laite, joka kykenee käsittelemään tietoa diskreetteinä arvoina.
Uusi!!: Asymptoottinen suoritusaika ja Digitaalinen tietokone · Katso lisää »
Funktio
Funktio f: X \rightarrow Y liittää jokaiseen joukon ''X'' alkioon täsmälleen yhden maalijoukon ''Y'' alkion. Funktio eli kuvaus kertoo olioiden välisistä riippuvuussuhteista.
Uusi!!: Asymptoottinen suoritusaika ja Funktio · Katso lisää »
Juris Hartmanis
Juris Hartmanis (5. heinäkuuta 1928 Riika, Latvia – 29. heinäkuuta 2022) oli matemaatikko ja tietojenkäsittelytieteilijä, joka sai Richard E. Stearnsin kanssa Turing-palkinnon vuonna 1993 laskennallisen kompleksisuuden teoriasta.
Uusi!!: Asymptoottinen suoritusaika ja Juris Hartmanis · Katso lisää »
Komputaatio
Komputaatio on yleinen informaation käsittelyä kuvaava termi.
Uusi!!: Asymptoottinen suoritusaika ja Komputaatio · Katso lisää »
Kuplalajittelu
Kuplalajittelu väreillä Kuplalajittelu (engl. bubble sort) on erittäin hidas (O(n2)) lajittelualgoritmi, jolla ei ole etuja nopeampiin algoritmeihin edes muistinkäytön suhteen.
Uusi!!: Asymptoottinen suoritusaika ja Kuplalajittelu · Katso lisää »
Lisäyslajittelu
Lisäyslajittelu (insertion sort) on hidas (''O(n2)'') ja vakaa lajittelualgoritmi, joka toimii 'paikallaan' (eli ei vaadi lisämuistia).
Uusi!!: Asymptoottinen suoritusaika ja Lisäyslajittelu · Katso lisää »
Matematiikka
Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.
Uusi!!: Asymptoottinen suoritusaika ja Matematiikka · Katso lisää »
Pii (vakio)
kehä on pii. Pii eli '''π''' on matemaattinen vakio, ympyrän kehän suhde halkaisijaan euklidisessa geometriassa.
Uusi!!: Asymptoottinen suoritusaika ja Pii (vakio) · Katso lisää »
Pikalajittelu
Pikalajittelu käytännössä. Vaakaviivat ovat sarana-alkioita. Pikalajittelu (quicksort) on C. A. R. Hoaren kehittämä epävakaa lajittelualgoritmi, jossa joukosta valitaan tietty alkio vertailukohdaksi.
Uusi!!: Asymptoottinen suoritusaika ja Pikalajittelu · Katso lisää »
Richard E. Stearns
Richard E. Stearns (s. 5. heinäkuuta 1936 Caldwell, New Jersey) on matemaatikko ja tietojenkäsittelytieteilijä, joka sai Juris Hartmanisin kanssa Turing-palkinnon vuonna 1993 laskennallisen kompleksisuuden teoriasta.
Uusi!!: Asymptoottinen suoritusaika ja Richard E. Stearns · Katso lisää »
Turingin kone
Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.
Uusi!!: Asymptoottinen suoritusaika ja Turingin kone · Katso lisää »
Välimuisti
Välimuisti on pieni ja nopea tietokoneen muisti, jonka tehtävä on nopeuttaa toimintaa ja vähentää viiveitä.
Uusi!!: Asymptoottinen suoritusaika ja Välimuisti · Katso lisää »
