BÀI 24. ĐÁNH GIÁ ĐỘ PHỨC TẠP THỜI GIAN THUẬT TOÁN

Câu hỏi 1: Ký hiệu O lớn (Big O notation) dùng để làm gì?

Trả lời: Sử dụng để biểu diễn giới hạn trên của độ phức tạp thời gian, giúp ước lượng tốc độ tăng trưởng của thời gian chạy khi kích thước dữ liệu tăng lên.

Câu hỏi 2: Các loại độ phức tạp thời gian thường gặp là gì?

Trả lời: O(1), O(log n), O(n), O(n log n), O(n^2), O(2^n).

Câu hỏi 3: Tại sao việc phân tích độ phức tạp thời gian lại quan trọng trong thiết kế thuật toán?

Trả lời: Giúp chúng ta lựa chọn các thuật toán hiệu quả, tránh sử dụng các thuật toán có độ phức tạp quá cao, đặc biệt khi làm việc với các bộ dữ liệu lớn.

Câu hỏi 4: Làm thế nào để so sánh hiệu suất của hai thuật toán khác nhau?

Trả lời: So sánh độ phức tạp thời gian, đo thời gian chạy thực tế trên các bộ dữ liệu khác nhau, phân tích mã nguồn.

Câu hỏi 5: Thuật toán có độ phức tạp O(1) có ý nghĩa gì?

Trả lời: Thời gian chạy không phụ thuộc vào kích thước dữ liệu vào.

Câu hỏi 6: Thuật toán có độ phức tạp O(n) có ý nghĩa gì?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 7: Thời gian thực hiện của chương trình là gì?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 8: Độ phức tạp thời gian có liên quan gì đến thời gian thực hiện?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 9: Như thế nào được gọi là phép toán tính cực trong một chương trình?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 10: Tại sao việc đánh giá thời gian thực hiện lại quan trọng trong phát triển phần mềm?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 11: Khi nào ta nên sử dụng ký hiệu O lớn để biểu diễn độ phức tạp?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 12: Làm thế nào để tính độ phức tạp của một vòng lặp?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 13: Làm thế nào để tính độ phức tạp của các câu lệnh lồng nhau?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 14: Độ phức tạp trường hợp tốt nhất là gì?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 15: Có những quy tắc nào được sử dụng để tính độ phức tạp thời gian thuật toán?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 16: Làm thế nào để phân loại thuật toán?

Trả lời: ………………………………………………………………………………………………………………….

Câu hỏi 17: Giá trị của T(n) được xác định như thế nào?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 18: Làm thế nào để ước lượng được thời gian chạy mà không cần cài đặt và chạy chương trình?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 19: Các công cụ nào hỗ trợ phân tích độ phức tạp thời gian?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 20: Tại sao chúng ta thường quan tâm đến độ phức tạp trường hợp xấu nhất?

Trả lời: …………………………………………………………………………………………………………………