Time complexity 2个嵌套循环的时间复杂度

Time complexity 2个嵌套循环的时间复杂度,time-complexity,Time Complexity,我想检测由2个嵌套循环组成的这段代码的时间复杂度: function(x) { for (var i = 4; i <= x; i++) { for (var k = 0; k <= ((x * x) / 2); k++) { // data processing } } } 函数(x){ 对于(var i=4;i这里的时间复杂度是O(n^2)。像这样的循环,将i和k的值增加1,其复杂度是O(n),因为有两个嵌

我想检测由2个嵌套循环组成的这段代码的时间复杂度:

function(x) {
    for (var i = 4; i <= x; i++) {
        for (var k = 0; k <= ((x * x) / 2); k++) {
            // data processing
        }
    }
}
函数(x){

对于(var i=4;i这里的时间复杂度是O(n^2)。像这样的循环,将i和k的值增加1,其复杂度是O(n),因为有两个嵌套,所以它是O(n^2)。这种复杂度不依赖于X。如果X是一个较小的数字,程序将执行得更快,但复杂度仍然保持不变