#javascript #arrays #data-structures #time-complexity
#язык JavaScript #массивы #структуры данных #временная сложность
Вопрос:
Вот какова временная сложность, когда мы вводим массив, но этот массив находится внутри другого массива! o(n) или o(1)?
const array=[[5],[7]]; array[0].push(1); Комментарии:
1. Вложенный массив не является особым случаем.
const array = [5]; array.push[1];иconst array = [[5],[7]]; array[0].push(1);имеют одинаковую временную сложность.2.
O(1) O(n-i)*гдеn-длина массива,iявляется индексом3. Просто неправильный вопрос, по определению. Автор должен прочитать о сложности времени и структурах данных, прежде чем задавать этот вопрос.