In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is ..............
A. O(1)
B. O(log n)
C. O(n)
D. O(n 1og n)
Answer:A
In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is ..............
A. O(1) B. O(log n) C. O(n) D. O(n 1og n)