Abstract Data Types on Data Structure and Algorithms related Questions and Answers

Question :   What is the time complexity of inserting at the end in dynamic arrays? 1. O(1) 2. O(n) 3. O(logn) 4. Either O(1) or O(n) Answer :   4 - Either O(1) or O(n)