Algorithms

A programmer is using an array to store the names of cities visited on a tour:

Index	0	1	2	3	4	5	6	7
City	Toronto	Cairo	Mumbai	Athens	Berlin	London	Sydney	Munich

Explain why a binary search algorithm would fail to find 'Cairo' in this array.

[4]

A programmer is using an array to store the names of cities visited on a tour:

Index	0	1	2	3	4	5	6	7
City	Toronto	Cairo	Mumbai	Athens	Berlin	London	Sydney	Munich

Explain why a binary search algorithm would fail to find 'Cairo' in this array.

[4]

Algorithms Questions