Leit á vefnum
Niðurstöður leitar - 4 svör fundust
Hvernig er stærðfræðileg skýring á Quicksort algoritmanum?
Spurningin í heild er sem hér segir: Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann? Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...
Hvernig virkar auðkennislykill í heimabanka?
Auðkennislykill (e. Secure ID token) byggir á tveggja þátta sannvottun eða auðkenningu. Auðkennið er þá annars vegar eitthvað sem notandi veit, það er notendanafn og síðan aðgangsorð eða -tala, og hins vegar eitthvað sem hann hefur, í þessu tilfelli auðkennislykill. Til eru nokkrar útfærslur af auðkennislyklum, e...
Hvað er algrím og hvernig nýtist það í tölvufræði?
Algrím er forskrift eða lýsing, á einhvers konar læsilegu mannamáli, sem segir glöggum lesanda hvernig leysa megi tiltekið reiknivandamál. Reiknivandamál er þá í víðum skilningi hvert það vandamál sem felst í að vinna úr tilteknum gerðum gagna og fá önnur gögn sem niðurstöður. Al-Khowârizmî ritaði því algrím samkv...
Ef p og q eru frumtölur og r = pq, eru þá p og q einu tölurnar sem ganga upp í r (fyrir utan 1 og r)?
Svarið er já. Ef náttúrleg tala r er þáttuð (skrifuð sem margfeldi) og vitað er að tiltekin frumtala s gengur upp í henni, þá gildir almennt að s gengur upp í einhverjum þættinum. Ef frumtalan s gengur upp í r í þessu dæmi vitum við samkvæmt þessu að hún gengur annaðhvort upp í p eða q. Þar sem þær eru báðar frumt...