Question $19$

What is the Big $O$ time complexity for searching through a linked list with.

Linear Search $($checking each element $1$ at a time$)$

Binary Search

O$($n $logn$ for Linear, $O(2n)$ for Binary

$O(n^2)$ for Linear, $O(nlogn)$ for Binary

O$($n$)$ for Linear, O$(1)$ for Binary

O$($n$)$ for Linear, O$($log $n)$ for Binary

Question $19$

What is the Big $O$ time complexity for searching through a linked list with.

Linear Search $($checking each element $1$ at a time$)$

Binary Search

O$($n $logn$ for Linear, $O(2n)$ for Binary

$O(n^2)$ for Linear, $O(nlogn)$ for Binary

O$($n$)$ for Linear, O$(1)$ for Binary

O$($n$)$ for Linear, O$($log $n)$ for Binary