KUNGFU TECH
Nếu một hoạt động có độ phức tạp ...
Độ 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
Gợi ý câu hỏi phỏng vấn
Bạn biết gì về ký hiệu big-O (big-O notation) và bạn có thể cho biết một số ví dụ liên quan đến các cấu trúc dữ liệu khác nhau?
Thời gian thực hiện (time complexity) cho hàm "Hello, World" là bao nhiêu?
Trong thuật toán, điều gì được chỉ ra khi một thao tác có độ phức tạp là O(log n)?
O(log n)
Chưa có bình luận nào
