Trắc nghiệm câu trả lời ngắn Khoa học máy tính 11 kết nối Bài 24: Đánh giá độ phức tạp thời gian thuật toán

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

Câu 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 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 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 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 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 6: Thuật toán có độ phức tạp O(n) có ý nghĩa gì?

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

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

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

Câu 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 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 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 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 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 13: Làm thế nào để tính độ phức tạp của các Câu 13lệnh lồng nhau?

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

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

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

Câu 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 16: Làm thế nào để phân loại thuật toán?

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

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

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

Câu 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 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 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: ………………………………………

----------------------------------

----------------------- Còn tiếp -------------------------