New iteration - analyses and complexity