A game developer uses a linear search to find a specific player's username in an unsorted array of 10,000 active players.
The efficiency of this search can be significantly improved by preprocessing the array of usernames.
State one type of preprocessing that can be performed on the array, and explain how the search algorithm could be changed to find the player's username more efficiently using this preprocessed data.
159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.