Здравствуйте, watchmaker, Вы писали:

W>Например, учитывать, что треугольник симметричный и поэтому можно вычислить лишь половину коэффициентов, и исходную строку можно предварительно сложить со своим реверсом и дальше обрабатывать тоже только первую половину.
W>Или не вычислять коэффициенты подряд, а поменять циклы местами — тогда можно будет отбрасывать весь интервал, если встретился нулевой множитель, так как финальные коэффициенты на нём также будут нулевые.
W>Ну или банально векторизовать вычисления — тут всё очень регулярно и с минимум ветвлений.
W>Впрочем, кажется, эти идеи ускорят вычисление максимум в несколько раз, и не окупятся тут по соотношению ускорение/трудозатраты

Похоже, я ошибся с названием темы: «Простая с виду задачка с подвохом for senior software engineers only».