TAILIEUCHUNG - CHƯƠNG 15: PHÂN TÍCH THUẬT TOÁN

Với một vấn đề đặt ra có thể có nhiều thuật toán giải, chẳng hạn người ta đã tìm ra rất nhiều thuật toán sắp xếp một mảng dữ liệu (chúng ta sẽ nghiên cứu các thuật toán sắp xếp này trong chương 17). Trong các trường hợp như thế, khi cần sử dụng thuật toán người ta thường chọn thuật toán có thời gian thực hiện ít hơn các thuật toán khác. Mặt khác, khi bạn đưa ra một thuật toán để giải quyết một vấn đề thì một câu hỏi đặt ra là thuật toán đó có ý nghĩa thực tế không?. | Với một vấn đề đặt ra có thể có nhiều thuật toán giải, chẳng hạn người ta đã tìm ra rất nhiều thuật toán sắp xếp một mảng dữ liệu (chúng ta sẽ nghiên cứu các thuật toán sắp xếp này trong chương 17). Trong các trường hợp như thế, khi cần sử dụng thuật toán người ta thường chọn thuật toán có thời gian thực hiện ít hơn các thuật toán khác. Mặt khác, khi bạn đưa ra một thuật toán để giải quyết một vấn đề thì một câu hỏi đặt ra là thuật toán đó có ý nghĩa thực tế không? Nếu thuật toán đó có thời gian thực hiện quá lớn chẳng hạn hàng năm, hàng thế kỷ thì đương nhiên không thể áp dụng thuật toán này trong thực tế. Như vậy chúng ta cần đánh giá thời gian thực hiện thuật toán. Phân tích thuật toán, đánh giá thời gian chạy của thuật toán là một lĩnh vực nghiên cứu quan trong của khoa học máy tính. Trong chương này, chúng ta sẽ nghiên cứu phương pháp đánh giá thời gian chạy của thuật toán bằng cách sử dụng ký hiệu ô lớn, và chỉ ra cách đánh gía thời gian chạy thuật toán bằng ký hiệu ô lớn. Trước khi đi tới mục tiêu trên, chúng ta sẽ thảo luận ngắn gọn một số vấn đề liên quan đến thuật toán và tính hiệu quả của thuật toán.

• Kỹ thuật lập trình
• ngôn ngữ lập trình C++
• lập trình hướng đối tượng
• phân tích thuật toán
• cấu trúc dữ liệu tuyến tính
• Biểu diễn thuật toán
• Bài giảng Ngôn ngữ lập trình C
• Bài giảng Ngôn ngữ lập trình C++
• Ngôn ngữ lập trình C
• Lập trình C
• Lập trình C++
• Các lớp nhập trong C++
• Các lớp xuất trong C++
• giáo trình Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• Lớp và đối tượng
• kinh nghiệm lập trình
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• Đề thi Ngôn ngữ lập trình C++
• Ngân hàng đề thi Ngôn ngữ lập trình C++
• Trắc nghiệm Ngôn ngữ lập trình C++
• Ôn thi Ngôn ngữ lập trình C++
• Giới thiệu ngôn ngữ C
• Ngôn ngữ C
• Các ngôn ngữ lập trình bậc cao
• Lịch sử ngôn ngữ C
• Đề thi Ngôn ngữ lập trình C
• Ngân hàng đề thi Ngôn ngữ lập trình C
• Trắc nghiệm Ngôn ngữ lập trình C
• Ôn thi Ngôn ngữ lập trình C
• Câu hỏi Ngôn ngữ lập trình C
• Bài giảng Ngôn ngữ lập trình C và C++
• Ngôn ngữ lập trình C và C++
• Ngôn ngữ lập trình
• Các phương pháp lập trình
• Lập trình cấu trúc
• Lập trình module
• Khái niệm về mẫu hàm
• Tạo mẫu hàm
• Công cụ lập trình C
• Tìm hiểu ngôn ngữ lập trình C