Cấu trúc dữ liệu và giải thuật 2008-2009 – Bài 3: Độ phức tạp thuật toán
- Người chia sẻ :
- Số trang : 14 trang
- Lượt xem : 8
- Lượt tải : 500
- Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại
Bạn đang xem trước 20 trang tài liệu Cấu trúc dữ liệu và giải thuật 2008-2009 – Bài 3: Độ phức tạp thuật toán, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên
1. Một vấn đề được giải quyết bởi nhiều thuật toán khác nhau 2. ðối với một thuật toán: – ðộ phức tạp về không gian (dung lượng bộ nhớ sử dụng) – ðộ phức tạp về thời gian chạy 3. ðộ phức tạp về thời gian chạy – Kĩ năng lập trình – Chương trình dịch – Tốc độ thực hiện các phép toán trên máy tính – Dữ liệu vào
