Then calculate the average time complexity of inserting n new items into an empty brand new ArrayList.