Ask Question

The efficiency for recursively traversing a chain of linked nodes is

A. O (n2)

B. O (1)

C. it cannot be proven

D. O (n)

+1
Answers (1)
  1. 17 April, 09:08
    0
    D. O (n).

    Explanation:

    A chain of linked nodes also known as linked list. So the efficiency of recursively traversing the linked list is O (n) because in recursion it has to traverse over the full linked list. Go to every node and then to it's next there are no other paths to reach to the last there is only one path that goes through every node so the time complexity will be O (n).
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “The efficiency for recursively traversing a chain of linked nodes is A. O (n2) B. O (1) C. it cannot be proven D. O (n) ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers