Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào

Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào

Đỗ Thị Ngọc Ánh Ngày: 27-11-2023 Lớp 11

107

Với giải Câu F^cs20 trang 52 SBT Tin học 11 Cánh diều chi tiết trong Bài 5: Đánh giá thuật toán giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Giải SBT Tin học 11 Bài 5: Đánh giá thuật toán

Câu F^cs20 trang 52 SBT Tin học 11: Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào:

Xác định độ phức tạp của đoạn chương trình sau với giá trị N>0

Lời giải:

Vì giá trị của i bị giảm đi một nửa sau mỗi bước và vòng lặp sẽ dừng khi i = 0, nên độ phức tạp của chương trình là O(log,N).

Xem thêm lời giải Sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Câu F^cs17 trang 51 SBT Tin học 11: Những phát biểu nào dưới đây là SAI?...

Câu F^cs18 trang 51 SBT Tin học 11: Xét bài toán; Tính tổng bình phương các số tự nhiên từ 1 đến n, với n là một số tự nhiên lớn hơn 0. Nói cách khác, tính giá trị S = 1 + 2 + ... + (n - 1) + 1)2 n2...

Câu F^cs19 trang 52 SBT Tin học 11: Xét bài toán: Cho danh sách các số nguyên 4-4, a,,..., a ) khác nhau từng đôi một. Xác định phần tử có giá trị lớn thứ hai trong danh sách A. Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp:...

Câu F^cs20 trang 52 SBT Tin học 11: Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào:...

Câu F^cs21 trang 52 SBT Tin học 11: Xác định độ phức tạp của đoạn chương trình sau, với giá trị n > 0 được cho ở dữ liệu đầu vào:...

Xem thêm các bài giải SBT Tin học lớp 11 Cánh diều hay, chi tiết khác:

Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

Bài 5: Đánh giá thuật toán

Bài 6: Kiểm thử và sửa lỗi chương trình

Bài 7: Lập trình giải bài toán tìm kiếm

Bài 8: Lập trình một số thuật toán sắp xếp

Đánh giá

0

0 đánh giá

Đánh giá

Bài viết cùng môn học

Tin học Lớp 9

Giải SBT Tin học 9 Chân trời sáng tạo | Sách bài tập Tin học 9 Chân trời sáng tạo (hay, chi tiết)

Giải SBT Tin học 9 Chân trời sáng tạo | Sách bài tập Tin học 9 Chân trời sáng tạo (hay, chi tiết) Admin Vietjack

617

Tin học Lớp 9

Giải SBT Tin học 9 Kết nối tri thức | Sách bài tập Tin học 9 Kết nối tri thức (hay, chi tiết)

Giải SBT Tin học 9 Kết nối tri thức | Sách bài tập Tin học 9 Kết nối tri thức (hay, chi tiết) Admin Vietjack

713

Tin học Lớp 9

Sách bài tập Tin học 9 Bài 1 (Cánh diều): Bộ xử lí thông tin ở quanh ta

Sách bài tập Tin học 9 Bài 1 (Cánh diều): Bộ xử lí thông tin ở quanh ta Admin Vietjack

560

Tin học Lớp 9

Giải SBT Tin học 9 Cánh diều | Sách bài tập Tin học 9 Cánh diều (hay, chi tiết)

Giải SBT Tin học 9 Cánh diều | Sách bài tập Tin học 9 Cánh diều (hay, chi tiết) Admin Vietjack

624

Tìm kiếm

tailieugiaovien.com.vn

Bài Viết Xem Nhiều

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

© 2021 Vietjack. All Rights Reserved.