Tớnh phức tạp tớnh toỏn của thuật toỏn được ước lượng trong điều kiện phộp nhõn thực. Chỳng tụi giả định phộp nhõn hai số phức tương ứng với bốn phộp nhõn thực và phộp nhõn một số phức và một số thực tương ứng với hai phộp nhõn thực. Hỡnh 5.3 biểu thị tớnh toỏn phức tạp như một hàm của số tần số mẫu Mf , giả định 20 lần đỏnh giỏ của quỏ trỡnh tối ưu húa hàm chi phớ và 3 chu trỡnh của thủ tục ước lượng được sử dụng. Chỳng ta giả định rằng cỏc thành phần khuếch tỏn đó được ước lượng. Sự phức tạp của tớnh toỏn phõn tớch riờng của Rh là bậc O M M(( t r) )3 [16]. Số phộp nhõn chớnh xỏc phụ thuộc vào cấu trỳc ma trận.
Hỡnh 3.3: So sỏnh tớnh toỏn phức tạp của tối ưu húa trực tiếp hàm likehood và thuật toỏn tối ưu húa hàm của cỏc tần số mẫu Mf.
Hỡnh 3.3 minh họa hoàn chỉnh độ phức tạp của cỏc giải phỏp khỏc nhau. Rừ ràng số phộp nhõn thực giảm vài bậc theo thứ tự: khụng sử dụng phương phỏp tối
ưu, sử dụng phương phỏp tối ưu và sử dụng phương phỏp tối ưu kết hợp sử dụng phộp biến đổi Fourier nhanh.
Hiệu suất của sự rỳt gọn này phụ thuộc vào số chu kỳ. Một tiờu chuẩn hợp lý cho độ hội tụ để dừng lại thuật toỏn là sau hai lần lặp thay đổi tương đối của tất cả cỏc tham số nhỏ hơn ngưỡng định trước, vớ dụ như 102. Đối với giỏ trị ngưỡng này, cỏc tham số thường hội tụ nhỏ hơn 5 bước lặp cho tất cả cỏc phiờn bản của thuật toỏn.