Sökning: "Sorteringsalgoritmer"
Hittade 4 uppsatser innehållade ordet Sorteringsalgoritmer.
1. Förgreningsfria optimeringsmöjligheter för modern hårdvara
Kandidat-uppsats, Malmö universitet/Fakulteten för teknik och samhälle (TS)Sammanfattning : Traditionellt fokuserar algoritmanalys på tidskomplexitet där alla individuella instruktioner förmodas ta likvärdig “konstant” tid. Men med modern hårdvara går det att både kasta om ordningen på instruktioner (out-of-order-exekvering) och utföra dem parallellt (pipelining) vilket ändrar förutsättningarna för vad som kan betraktas som effektiv kod. LÄS MER
2. Sorteringsalgoritmer för strömmad data : Algoritmer för sortering av spatio-temporal data i JSON-objekt
Kandidat-uppsats, Högskolan i Skövde/Institutionen för informationsteknologiSammanfattning : Data från positioneringssystem som GPS är alltmer vanlig, men är svårhanterlig i traditionella datalagringssystem. Sådan data består av spatiala och temporala attribut och representeras i vissa fall i JSON-format. LÄS MER
3. Analysis of the Performance Impact of Black-box Randomization for 7 Sorting Algorithms
Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)Sammanfattning : Can black-box randomization change the performance of algorithms? The problem of worst-case behaviour in algorithms is difficult to handle, black-box randomization is one method that has not been rigorously tested. If it could be used to mitigate worst-case behaviour for our chosen algorithms, black-box randomization should be seriously considered for active usage in more algorithms. LÄS MER
4. Java jämfört med C#, vilken sorterar snabbast på Raspberry Pi?
Kandidat-uppsats, Högskolan Väst/Avdelningen för data-, elektro- och lantmäteriteknikSammanfattning : I denna studie skall Java och C# ställas mot varandra och köras på en Raspberry Pi för att se vilken av dem som kan sortera heltalsvektorer snabbast. Som Java-motor kommer Hot-Spot att användas och Mono för C# och de ska sortera vektorer med sorteringsalgoritmer från språkens stödbibliotek och en implementerad algoritm baserad på urvalssortering. LÄS MER