En plus de la réponse d'orafrance, j'ajouterai que les comportements entre NOT IN et NOT EXISTS se rejoignent de plus en plus avec les versions d'Oracle.

En 11g ça donne quasiment toujours le même...