Warum erhöht die Verwendung von >= die Komplexität der Zusammenführungssortierzeit? ⇐ Java

[Anonymous]

Ich habe kürzlich die Frage zum Zusammenführen sortierter Arrays auf Leetcode gelöst

Hier ist der Teil des Codes, an dem ich Zweifel habe:

Code: Select all

while (curr >= 0 && p1 >= 0 && p2 >= 0) {
// more TC if we use the condition >= , not sure of the reason
if (nums1[p1] > nums2[p2]) {
nums1[curr] = nums1[p1];
nums1[p1] = 0;   // replacing 0 and greater number in nums1
p1--;
} else {
nums1[curr] = nums2[p2];
p2--;
}
curr--;
}

Mir ist aufgefallen, dass, wenn ich >= in der while-Bedingung verwende (anstelle von >), die zeitliche Komplexität zuzunehmen scheint oder sich die Lösung langsamer verhält. Warum?