Câu hỏi 2. Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn...
Câu hỏi:
Câu hỏi 2. Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn của chương trình.

Câu trả lời:
Người trả lời: GV. Đỗ Thị Đức
Để giải câu hỏi trên, ta cần nhập hàm vào máy tính và thực hiện chạy chương trình để đọc kết quả trả về. Sau đó, để xác định độ phức tạp thời gian O-lớn của chương trình, ta cần xác định độ phức tạp của từng phần tử trong hàm và chọn maximum giữa chúng.Ví dụ:Cho hàm: ```pythondef function(n): for i in range(n): print(i) for j in range(n): print(j)```Để xác định độ phức tạp thời gian, ta cần xác định độ phức tạp của 2 vòng lặp for. Vòng lặp đầu tiên có độ phức tạp là O(n) và vòng lặp thứ hai cũng có độ phức tạp là O(n). Vì vậy, độ phức tạp của chương trình sẽ là O(n + n) = O(2n) = O(n).Câu trả lời cho câu hỏi là giá trị trả về của hàm và độ phức tạp thời gian của chương trình là O(n).
Câu hỏi liên quan:
- Khởi độngCâu hỏi. Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của...
- Luyện tậpCâu hỏi 1. Xác định độ phức tạp của thuật toán sắp xếp nỗi bọt sau:def BubbleSort(A):n =...
- Vận dụngCâu hỏi 1. Giả sử rằng mỗi phép tính đơn được thực hiện trong micro giây (1 us = một phần...
- Câu hỏi 2. Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật...
Bình luận (0)