Estude sobre Big O(n) você vai entender um conceito que pode ser usado para entender o uso de Index.