Computer Science Fundamentals

Question 1

What is an array? What are the average time complexities for access, search, insertion and deletion?

Answer 1

• A one dimensional data structure consisting of elements, which can be references by their index.
Access: O(1)
Search: O(n)
Insertion: O(n)
Deletion: O(n)