Xuka | Chat Online
19/04 15:22:14

Tính độ phức tạp của các hàm thời gian sau..


Mọi người giải giúp e 2c này ạ. Em cảm ơn ạ
----- Nội dung dịch tự động từ ảnh -----
Câu 1: Tính độ phức tạp của các hàm thời gian sau:
a. T(n)
b/. T(n)
c/. T(n)
d/. T(n)
1050 + 510
2-2
- 3n+1
n(3n² + 2n-1/2)
Câu 2: Xác định độ phức tạ thời gian tính toán cho chương trình sau:
n int(input("Nhập n: "))
f=
[1,1]
= £[0]
f[1]
for i in range (2,n+1):
c=a+b
f=f+ [c]
a, b
print (f)
=
b, c
Bài làm:
Bài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn