Change Array Size

Speed

Linear search
WORST CASE PERFORMANCE: O(1)
BEST CASE PERFORMANCE: O(1)
AVERAGE CASE PERFORMANCE: O(n/2)