Este fragmento de código aquí podría no funcionar muy bien, pero la idea es que quiero saber cómo encontrar la complejidad de tiempo en el peor de los casos cuando tiene una función de algoritmo de clasificación (mergeSort) dentro de una función y con dos bucles for. Ahora estoy tratando de entender cómo encontrar la complejidad del peor momento y sé que dos bucles anidados darán una función cuadrática de O (n ^ 2). Espero que alguien pueda arrojarme más luz sobre esto y lo siento si rompí alguna regla en el proceso.

 function part(vector){ var n = vector.length; if (n == 0){ return False; } var vector = MergeSort(vector); for(var i=0; i < n; i++) { for(var j = 0; i< n; j++) { var a = i; var b = n; while (a <= b){ var c = math.floor((a + b)/2); if (vector[c] = -vector[i] - vector[j]){ return True; } else if (vector[c] < -vector[i] -vector[j]){ a = c + 1; { else { b = c -1; } } } { return False; }