Теоретически, обращения к массиву в даже в самом худшем случае не могут превышать 6NLgN, для данной реализации. А у меня превышает, в этом и проблема, не пойму почему. Либо ошибка у меня с подсчетом обращений(хотя там все элементарно), либо ошибка в теории(еще менее вероятней, так как это уже 4 издание книги от Принстона).
Только что прочитал в книге, что для регрессионных моделей с тригонометрическими функциями нужно применять гармонический анализ, и вообщем там все сложно. МНК дает неадекватную модель.
Roman Kitaev: Что бы уметь хорошо готовить борщ, не обязательно готовить только один борщ, есть его целыми днями, узнать все в мире рецепты борща, говорить только о нем, и носить футболку с изображением овощей. Если вы считаете что такое поведение норма жизни - вам стоит задуматься о том что в жизней есть еще много чего кроме борща, удачи:)