首页 > 解决方案 > 为什么这个算法的时间复杂度是 O(n^5)?

问题描述

任何人都可以向我解释为什么这个算法的时间复杂度是 O(n^5),给出了答案,但原因不是。

static void rub(int n) {
    int count = 0;
    for (int i = 0; i<n; i++){
        for (int j = i; j< i*i; j++){
            if (j%i == 0){
                for (int k=0; k<j; k++){
                    System.out.println("*");
                }
            }
        }
    }    
}

标签: algorithmtime-complexity

解决方案


推荐阅读