complessità fattorizzazione QR

[MaryMary]

Salve,
sono un po' arrugginita sul calcolo della complessità di tempo di un algoritmo. In particolare avrei bisogno di calcolare la complessità della fattorizzazione QR con Householder e Givens. So già quanto vale in entrambi i casi, ma vorrei apprendere i singoli passaggi che mi portano al risultato, cioè avrei bisogno di capire proprio come si contano le operazioni di questi algoritmi e come viene fatto il conto.
Ringrazio anticipatamente a chi vorrà aiutarmi.

[feddy]

Coi riflettori di Householder vedi qui: https://math.stackexchange.com/question ... nsformatio

Per Givens dovrebbe bastarti questo: https://algowiki-project.org/en/Givens_method

[MaryMary]

ti ringrazio infinitamente, è proprio quello che cercavo!

[feddy]

Mi fa piacere ! In generale, se non trovi nulla nel libro di testo o negli appunti, con una buona ricerca in inglese spesso si trova quello che si desidera.