Tag big-o notation
“Skaldi un valdi” – Algoritmu paradigma “Skaldi un valdi”, jeb “Divide and conquer” paradigma piedāvā noderīgu ietvaru domāšanai par to, kā atrisināt konkrēto problēmu. Tas ietver apspriestos principus, proti, rekursiju un problēmu sadalīšanu mazākās problēmās. Šajā rakstā jūs uzzināsiet par… Continue Reading →
Datu struktūras – Algoritmu meklēšana / Searching Algorithms Iepriekšējā videoklipā jūs izpētījāt kārtošanu (sorting) un iepazināties ar vairākām ieguves metodēm, kuras var izmantot datu kopai. Tomēr ko darīt, ja šajos datos ir jāmeklē konkrēts elements? Šajā videoklipā jūs iepazīsieties… Continue Reading →
Datu struktūras – Laika un telpas sarežģītība šķirošanas algoritmos Jūs iepriekš uzzinājāt, ka laika un telpas sarežģītība ir līdzeklis koda efektivitātes novērtēšanai. Šajā rakstā jūs izpētīsiet laika un telpas sarežģītību gan atlases kārtošanas (selection sort ), gan ātrās kārtošanas… Continue Reading →
Algoritma izpildes laika novērtēšana – Darbs ar laika sarežģītību (time complexity) Šajā rakstā jūs izpētīsiet izstrādātu piemēru Python rakstītam koda fragmentam, kā arī to, kā jūs to novērtētu, izmantojot Big-O apzīmējumu. [!] Big-O notācija ir matemātiska notācija, kas apraksta funkcijas… Continue Reading →