Indeed, it is possible to achieve the same complexity bound