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

Luyện tập 2 trang 117 Tin học 11: 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.

def Mystery(n):

r=0

for i in range(n-1):

for j in range(i+1,n):

for k in range(1,j):

r=r+1

return r

Lời giải:

Hàm "Mystery(n)" sẽ trả về giá trị là r.

Độ phức tạp thời gian của chương trình này là O(n³)

Lời giải bài tập Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán hay khác:

Khởi động trang 115 Tin học 11: 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 người thiết kế thuật toán và chương trình ....
Luyện tập 1 trang 117 Tin học 11: 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): ....
Vận dụng 1 trang 117 Tin học 11: 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 triệu giây) ....
Vận dụng 2 trang 117 Tin học 11: 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 toán ....

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần
Tin học 11 Bài 28: Thiết kế chương trình theo mô đun
Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun
Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 Kết nối tri thức khác