Katalog
Varje algoritm, steg för steg
18 algoritmer du kan se köra på dina egna värden. Öppna vilken som helst utan konto — det är bara framsteg och XP som kräver inloggning.
Sortering
7 algoritmerBubble Sort
Jämför och byter intilliggande element tills allt är sorterat.
- Svårighetsgrad
- Nybörjare
- Genomsnittlig tidskomplexitet
- O(n^2)
Selection Sort
Väljer upprepade gånger det minsta i den osorterade delen och byter in det på rätt plats.
- Svårighetsgrad
- Nybörjare
- Genomsnittlig tidskomplexitet
- O(n^2)
Insertion Sort
Bygger en sorterad array ett element i taget genom insättning på rätt plats.
- Svårighetsgrad
- Nybörjare
- Genomsnittlig tidskomplexitet
- O(n^2)
Merge Sort
Delar arrayen på mitten, sorterar varje halva och slår ihop dem i ordning.
- Svårighetsgrad
- Medel
- Genomsnittlig tidskomplexitet
- O(n log n)
Quick Sort
Partitionerar kring en pivot och sorterar sedan varje partition rekursivt.
- Svårighetsgrad
- Medel
- Genomsnittlig tidskomplexitet
- O(n log n)
Heap Sort
Bygger en max-heap och plockar sedan ut maximum gång på gång.
- Svårighetsgrad
- Medel
- Genomsnittlig tidskomplexitet
- O(n log n)
Radix Sort
Sorterar heltal siffra för siffra, utan en enda jämförelse.
- Svårighetsgrad
- Avancerad
- Genomsnittlig tidskomplexitet
- O(nk)
Sökning
2 algoritmerGraf
4 algoritmerBreadth-First Search
Utforskar en graf nivå för nivå med hjälp av en kö.
- Svårighetsgrad
- Medel
- Genomsnittlig tidskomplexitet
- O(V+E)
Depth-First Search
Utforskar varje gren så långt det går innan den backar.
- Svårighetsgrad
- Medel
- Genomsnittlig tidskomplexitet
- O(V+E)
Dijkstra's Algorithm
Hittar kortaste vägarna från en startnod i en viktad graf.
- Svårighetsgrad
- Avancerad
- Genomsnittlig tidskomplexitet
- O((V+E)log V)
A* Search
Kortaste vägen, styrd mot målet av en heuristik.
- Svårighetsgrad
- Avancerad
- Genomsnittlig tidskomplexitet
- O(E log V)