Trộn lẫn thành phần Hardware và Software part 2

Ta thấy đối với ánh xạ và thứ tự thì thời gian tính toán là hằng ;Do vậy tổng dộ phức tạp của giải thuật GCLP ở mổi bước là O(N+A);Giải thuật chạy N lần vậy tổng thời gian là O(N.(N+A));kiểu mẩu cho ứng dụng DSP thì A»N như vậy độ phức tạp xấu nhất của giải thuật GCLP là O(N2); 3.Phân tích độ phức tạp cuả giải thuật Bin selection procedure ; Độ phức tạp của giải thuật được tính toán như sau: COMPLEXITY(BIN SELECTION)