Slozenost Levinson-Durbin rekurzije je

. Slozenost Gasovog metoda eliminacije je

. Mana LD algoritma je sto se moze primeniti samo na Teplicove matrice (sto gornja matrica jeste). Dakle, u specijalnim slucajevima ima i nesto brze od Gausa. Mozda postoji jos neki metod, koji ja ne znam. Sta Nedeljko ima da kaze na ovo? On ce verovatno znati.