What is the average Big O runtime of retrieving a value of an item in a link list given its index?
\begin{tabular}{l} O(n) \\ O(n2) \\ \hlineO(nlogn) \end{tabular} None of these answers. O(1).
What is the average Big O runtime of retrieving a value of an item in.pdf
1. What is the average Big O runtime of retrieving a value of an item in a link list given its index?
begin{tabular}{l} O(n) O(n2) hlineO(nlogn) end{tabular} None of these answers. O(1)