3 ms·
O(n) means it takes less than or equal to linear time to preform the operation. So if an operation is O(1), it is also O(n).
by GhostVII 9y ago
O(n) means it takes less than or equal to linear time to preform the operation. So if an operation is O(1), it is also O(n).