Algoritmer

Selv om kjøretidsanalyser av algoritmer er estimater, har estimatene blitt dårligere og dårligere opp gjennom åra. Nå kan O(n log n) være raskere enn O(n), uansett hvor stort datasettet ditt er.

I denne bloggposten ser vi på hvorfor det har blitt sånn, hvordan man prøver å fikse opp i dette, og hva du som utvikler bør gjøre for å finne ut av hvilken algoritme som er raskest for ditt formål.

JaroWinkler er en formel som kan benyttes til mye - også adressevask.