Array access analysis

Array access analysis is a way to study how a computer program looks into an array (a collection of numbers or items stored in a single place) to find a specific item. When a computer program looks into an array, it looks at each item one at a time until it finds the one it is looking for. Array access analysis looks at the time it takes a computer program to look at each item and how the time changes depending on how many items are in the array.