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)

Question

Computers and Technology

Izabella Dean

20 April, 08:08

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)

Know the Answer?

Terrence Chung · Answer 1

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).

The efficiency for recursively traversing a chain of linked nodes isA. O (n2)B. O (1)C. it cannot be provenD. O (n)

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)