Pergunta de entrevista da empresa Palantir Technologies

Complexity Analysis, why something works better over the other implementation?