Un autre article de ce site propose d’autres algorithmes de tri, notamment sur les vecteurs. Recherche dichotomiqueAurait-on-pu aller plus vite dans la recherche d’un élément dans une liste ? (...)

< !DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> L’algorithme de Knuth-Morris-Pratt .li-itemizemargin:1ex 0ex ; .li-enumeratemargin:1ex 0ex ; .dd-descriptionmargin:0ex 0ex (...)