Я пытаюсь выучить понятие сложности пространства-времени.У меня есть простая функция, которая сравнивает два массива и проверяет, соответствует ли второй квадрат значениям первого.Я больше понимаю сложность времени и считаю, что для этого примера это будет O(n)
.Однако, из-за пробела, я запутался, если бы это было O(1)
, поскольку мы всегда устанавливаем логическую переменную (работает) и ai внутри цикла, или мы должны принимать во внимание входные данные, которые могут быть разных размеров?Спасибо
let checkSquared = (arr, arr2) => {
let works = true;
works = arr.length === arr2.length
for (let i = 0; i < arr.length; i++) {
works = arr2[i] === (arr[i] * arr[i])
}
return works;
}