Как оценить временные затраты при добавлении элемента в центральную часть массива?

Компании, где спрашивали

VK

Touch Instinct

БКС