Nếu một hoạt động có độ phức tạp là O(n!)
, điều đó có ý nghĩa gì?
Nếu một hoạt động có độ phức tạp là O(n!)
, điều đó có ý nghĩa gì?
Độ phức tạp O(n!) ám chỉ rằng thời gian thực hiện hoạt động tăng theo giai thừa của kích thước đầu vào (n). Nếu n tăng lên, thời gian thực hiện sẽ tăng theo cách mà không thể chấp nhận được khiến thuật toán trở nên không hiệu quả.
Ví dụ: Thuật toán sắp xếp ho...
senior
Chưa có bình luận nào