Diretório do artigo
Alguns alunos podem não ter idéia da velocidade do computador
Pode ser que o computador funcione rapidamente
Então, por que fazemos o tempo limite ao resolver problemas de algoritmos?
Quantas vezes o nosso computador pode calcular em 1s?
Em seguida, vamos discutir essas questões.
Qual é o tempo limite
Todo mundo deveria ter encontrado um tipo de erro quando escovou o código do leet com um tempo limite
Em outras palavras, o programa é executado por mais tempo que o tempo especificado, e o leetcode não diz quanto tempo o programa está sendo executado, nem diz qual é o tempo limite.
Geralmente, o tempo limite do sistema de julgamento é de 1s e outros JOs, como POJ ou ZOJ, são basicamente 1s.
Ou seja, são necessários no máximo 1s para obter o resultado após a inserção dos dados do caso de uso, e o código do leet também deve ser de aproximadamente 1s (o limite de cada pergunta no código do leet pode ser diferente).
Para conveniência das explicações abaixo, o tempo limite provisório é de 1s
Em seguida, precisamos saber por que nosso código expira
Ou seja, se escrevermos um algoritmo O (n), podemos realmente estimar o tamanho de n, e a execução do nosso algoritmo excederá 1s.
Se sabemos que o tamanho de n é suficiente para fazer o tempo de execução do algoritmo de O (n) exceder 1s, devemos considerar a solução de log (n)