[Q9.1]add complexity analysis