ну там, мне кажется, не сказано, что матлаб переаллокирует с добавлением каждого элемента, скорее всего он преаллокирует какое-то количество когда места не остается и скорее всего он удваивает количество места с каждой переаллокацией как делают все обычные программы. поэтому, если заранее известно количество элементов, то преаллокация помогает, если нет - то в среднем мешает, о чем ярко свидетельствует опыт твоего коллеги.