Q. |
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list? |
A. | O(1) |
B. | O(n) |
C. | θ(n) |
D. | θ(1) |
Answer» C. θ(n) |
Login to Continue
It will take less than 2 minutes