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.

Giải tin học lớp 11 định hướng KHMT Kết nối bài 25 Xác định độ phức tạp thời gian thuộc toán

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:
```python
def 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).
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.11723 sec| 2252.484 kb