Мне интересно найти n-ю строку треугольника pascal (не определенный элемент, а всю строку). Что было бы самым эффективным способом сделать это?
Я думал об обычном способе построения треугольника путем суммирования соответствующих элементов в строке выше, которая принимала бы:
1 + 2 + .. + n = O(n^2)
Другим способом может быть использование формулы комбинации для конкретного элемента:
c(n, k) = n! / (k!(n-k)!)
для каждого элемента строки, который, я думаю, займет больше времени, чем первый метод, в зависимости от способа вычисления комбинации. Любые идеи?