Algoritmer

Etter julens Advent of Code er folk overrasket over hvor gode AIer er på å løse programmeringsproblemer. Noen sier at de nå kan resonnere, og tror at generell kunstig intelligens er rett rundt hjørnet. Men er det faktisk tilfelle? La oss puste med magen og se litt på det, både empirisk og teoretisk.

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.