schneller Algorithmus für Berechnung des Korrelationskoeffizienten

[bernoldo]

Ich stehe vor folgendem Problem. Ich muss den lin. Korrelationskoeff. berechnen. Kein Problem mit der Summenformel, aber bei der ist das Problem bei grossen N wird der Algorithmus viel zu langsam. Ich bräuchte das was anderes. Irgendwie mit FFT, allerdrings kenne ich mich da nicht aus. Hat jemand von euch vielleicht einen tipp wo ich sowas finde? am besten in c und c++.

danke
bernhard