Así S'(a) se calcula en O(1)+O(n*log(n))=O(n*log(n)).