Почему TLE для хеширования, а не для линейного поиска

Question

В рекурсии я использую это l oop для поиска индекса, который усложняет время как O(n^2). Я решил предварительно обработать этот массив для поиска unordered_map, что снизило бы временную сложность рекурсии до O(n). Но когда я представил решение, O(n^2) было принято, а O(n) решение дало TLE. Почему? Приводит ли предварительная обработка для каждого теста к TLE? (Так как тестирование не показало TLE)

for(int i = s ; i <= e ; i++) { `// s = start index, e  = end index`
            if(in[i] == something) { `// in[] = an arbitrary array`
                index = i;
                break;
            }
}