small fixes on the complexity in the introduction and simple improvement