(1) complexity

(2) performance