if array is sorted then using binary search, it will take O(log n) time. I think arrays can perform better in sorted case. If unsorted linked list and array will do it in O(n) time.

array - cache friendly

Searching in array and linked list is both O(n) because you need to go thought each element or node to find the data your looking for.