Cerco di spiegarti cosa vogliono dire.
Deodexed vuol dire che le app e i file odex sono stati uniti per rendere più veloce il caricamento delle app. In sostanza, le app di sistema sono accompagnate da un file odex, che ad ogni riavvio vengono caricati.
Art è un compilatore android che su questa rom è ancora in fase sperimentale (divenuto effettivo con lollipop) e quindi non da grossi vantaggi in termini di prestazioni e batteria, ma di contro, potrebbe darti problemi con alcune app.
Al momento dell'installazione ti fa scegliere se usare dalvik e odex oppure art e deodex perché sono le combinazioni migliori, in quanto dalvik funziona meglio con i file odex e art funziona meglio con i file deodex, ma questo all'atto del caricamento sel sistema operativo (all'accensione per intenderci), ma in termini prestazionali, come dicevo prima, cambia poco.
La scelta dei file odex e deodex la puoi fare solo all'atto dell'installazione, per cambiare scelta dovrai installare tutto da capo, mentre la scelta fra dalvik e art puoi cambiarla quando vuoi dalle impostazioni sviluppatore.
Attenzione art e xposed non vanno d'accordo.