Почему использование >= увеличивает сложность сортировки слиянием ⇐ JAVA

[Anonymous]

Недавно я решил вопрос об объединении отсортированного массива в leetcode

Вот часть кода, в отношении которой у меня есть сомнения:

Код: Выделить всё

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--;
}

Я заметил, что когда я использую >= в условии while (вместо >), временная сложность увеличивается или решение работает медленнее. Почему?

Подробнее здесь: https://stackoverflow.com/questions/798 ... complexity