Xuka | Chat Online
19/04/2024 21:57:02

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


giải giúp mk 2c này vs ạaaaaaa
----- Nội dung dịch tự động từ ảnh -----
Thời gian 15 phút (không kể thời gian ghi
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]
a =
£[0]
b =
f [1]
for i in range (2,n+1):
c=a+b
f=f+ [c]
a, b
b, c
print (f)
Bài làm:
Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để 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 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