Time complexity of 1D arrayΒΆ
| Time complexity | Space complexity | |
|---|---|---|
| Creating an empty array | O(1) | O(mn) |
| Inserting a value in array | O(1) | O(1) |
| Traversing array | O(mn) | O(1) |
| Accessing given cell | O(1) | O(1) |
| Searching a given value | O(mn) | O(1) |
| Deleting a given value | O(1) | O(1) |