Developing Algorithms Using Arrays

AP Computer Science A· difficulty 4/5

To search for value <code> target </code> in <code> arr </code> :

A
$Use Arrays.search() (doesn't exist)$
B
$Use == on whole array$
C
$Linear scan: for(i...) if (arr[i] == target) return i; return -1;$
check_circle
D
$Sort first only$

Explanation

Linear search: O(n) sequential traversal.

Want 10 more like this — adaptive to your weak spots?

Related questions