В Javascript: почему при удалении среднего элемента из массива временная сложность не равна O (n/2)? ⇐ Javascript
-
Гость
В Javascript: почему при удалении среднего элемента из массива временная сложность не равна O (n/2)?
Насколько я понимаю, когда мы говорим «удалить» элемент из массива, мы говорим, что временная сложность выполнения такой операции равна O(n), поскольку нам приходится учитывать наихудший сценарий. Однако при удалении среднего элемента из массива мы точно знаем, что нам придется изменить/перебрать индекс только половины элементов массива, однако временная сложность по-прежнему равна O(n) вместо O(n). /2) почему?
Думаю, для этого есть веская причина.
Насколько я понимаю, когда мы говорим «удалить» элемент из массива, мы говорим, что временная сложность выполнения такой операции равна O(n), поскольку нам приходится учитывать наихудший сценарий. Однако при удалении среднего элемента из массива мы точно знаем, что нам придется изменить/перебрать индекс только половины элементов массива, однако временная сложность по-прежнему равна O(n) вместо O(n). /2) почему?
Думаю, для этого есть веская причина.
