| Exam Board | Edexcel |
| Module | D1 (Decision Mathematics 1) |
| Year | 2013 |
| Session | January |
| Topic | Fixed Point Iteration |
2. (a) Starting with a list of all the letters of the alphabet in alphabetical order, demonstrate how a binary search is used to locate the letter P. In each iteration, you must make clear your pivot and the part of the list you are retaining.
(4)
(b) Find the maximum number of iterations needed to locate any particular letter of the alphabet. Justify your answer.