Question $7$

What is$/$are the time complexity of search in unsorted array?

$O(n)$

To search some $x$ in the collection, we have to scan the array from index $0$ to the last index in worst case.

To search some $x$ in the collection, we have to scan the array from index $0$ to the last index divided by two.