Что эффективнее с точки зрения производительности: добавлять элементы в начало массива или в конец?

Для обычного плотного массива добавление в конец обычно дешевле: вставка в начало требует сдвига существующих элементов.

push обычно имеет амортизированную стоимость O(1), unshift — O(n). Это модель реализации, а не гарантии сложности спецификации JavaScript. При частых операциях с обоих концов стоит рассмотреть очередь с индексами или deque.