java - 我不确定为什么要获得Codechef的TLE

当我把我的解决方案提交给codechef时，我总是会遇到一个时间限制错误。我从扫描仪切换到缓冲读卡器，但这并没有解决问题。我认为这是在我的算法中，但我不确定在哪里，除了检查每5个减量可能是不必要的。我找到的问题在哪里，这样我就可以找到解决的方法了？
以下是供参考的链接：https://www.codechef.com/problems/FCTRL
这是我的代码：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

class Factorial {
    public static void main(String[] args) throws IOException {
        BufferedReader keyboard = new BufferedReader(new InputStreamReader(System.in));

        //how many numbers follow
        int number = Integer.parseInt(keyboard.readLine());
        //stores zSum's to output later
        int[] answerArray = new int[number];

        for(int i = 0; i < number; i++) {
            //the number to compute factorial
            int n = Integer.parseInt(keyboard.readLine());

            // moves number to one ending in 5
            n -= n % 5;
            //stores number of zeros
            int zSum = 0;

            for (int j = n; j > 0; j -= 5) {

                //if a power of 5, add 1 to zSum
                for (int k = 5; k <= j; k *= 5) {
                    if (j % k == 0) {
                        zSum ++;
                    }
                }
            }
            answerArray[i] = zSum;
        }

        //println all values in array
        for (int i = 0; i < number; i++) {
            System.out.println(answerArray[i]);
        }
    }
}

最佳答案

你的复杂度很高，
对于（int j=n；j>0；j-=5）
将执行O（N）操作。内部循环将增加日志的复杂性。
你应该用别的方法写作对于每个测试用例，可以使用O（log（N））时间来完成。