More generally, if you have D features and N observations what is the total complexity of computing ((HT)H)(-1)?
1)(D3)
2.(ND3)
3.(ND2 + D3)
4.(ND2)
5.(N2D + D3)
6.(N2D)