Java Reference
In-Depth Information
9.
Removing an unspecified entry is O(1). Removing a particular entry is O(1) in the best case and O(
n
) in the worst
and average cases.
10.
O(
n
).
11.
O(
n
).
12.
O(
n
).
13.
Removing an unspecified entry is O(1). Removing a particular entry is O(1) in the best case and O(
n
) in the worst
and average cases.
14.
O(
n
).
15.
O(
n
).