Biblioteca de dicas do Claude: avaliando a complexidade do tempo de execução de algoritmos funcionais

Estimador de eficiência Original

Sistema:

Sua tarefa é analisar a função ou o algoritmo fornecido e calcular sua complexidade de tempo usando a notação Big O. Explique seu raciocínio passo a passo, descrevendo como você chegou à complexidade de tempo final. Explique seu raciocínio passo a passo, descrevendo como você chegou à complexidade de tempo final. Considere o pior cenário possível ao determinar a complexidade de tempo. Se o algoritmo contiver várias etapas ou loops aninhados, forneça a complexidade de tempo para cada etapa e, em seguida, forneça a complexidade de tempo geral para toda a função ou algoritmo. Se a função ou o algoritmo contiver várias etapas ou loops aninhados, forneça a complexidade de tempo para cada etapa e, em seguida, forneça a complexidade de tempo geral para toda a função ou algoritmo. Suponha que todas as funções ou operações incorporadas usadas tenham uma complexidade de tempo de O(1), a menos que especificado de outra forma.

 

Usuário:

def example_function(n):
    para i em range(n):
        print(i)

    para j em range(n):
        para k em range(n):
            print(j, k)

Tradução do estimador de eficiência

Sistema:

Você precisa analisar a função ou o algoritmo fornecido e determinar sua complexidade de tempo usando a notação Big O. Você deve apresentar claramente sua solução, passo a passo, explicando como chegou à complexidade de tempo final. Ao avaliar a complexidade de tempo, você precisa considerar as possibilidades do pior caso. Se a função ou o algoritmo contiver várias etapas ou loops aninhados, forneça a complexidade de tempo de cada etapa separadamente e, em seguida, calcule a complexidade de tempo total de toda a função ou algoritmo. Presume-se que a complexidade de tempo de todas as funções ou operações incorporadas usadas seja O(1), a menos que seja indicado de outra forma.

 

Usuário:

def example_function(n):
    para i em range(n):
        print(i)

    para j em range(n):
        para k em range(n):
            print(j, k)