Skip to content

Commit da5d320

Browse files
committed
Update ArrayList methods
1 parent e41a215 commit da5d320

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

ArrayList methods

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,5 @@ once the array is full(i.e. ArrayList is full), the array is copied to different
77
this copying of all the elements due to insufficient space causes (n) operation. Hence on an average,
88
the time complexity is O(n), but if this case is avoided then the time complexity is O(1), similar to array addition
99
operation.
10-
All of the other operations run in linear time (roughly speaking).
10+
All of the other operations run in linear time [i.e. O(n) time](roughly speaking).
1111
The constant factor is low compared to that for the LinkedList implementation.

0 commit comments

Comments
 (0)