[cross, je répondais à geogeo]
Ah oui, un algo en O(n*log n) ou O(n^2) va sûrement être plus rapide que son algo en O(n)

(je répète, on peut *prouver* que dans le pire des cas on est obligé de lire les deux tableaux, donc son algo est optimal dans le pire des cas à un facteur constant près)