Vediamo prima a grandi linee cosa si intende per O grande, e poi ci addentreremo con definzioni un po più formali: La notazione O grande (Big-O in inglese) è probabilmente…
L’ InsertionSort è uno degli algoritmi più facili da intuire che ci siano: si basa sullo stesso flusso di pensiero che ci porta ad ordinare meccanicamente un mazzo di carte…