Những phát biểu nào dưới đây là SAI O(n + m + p) = O(max(m, n, p)) với m, n, p được cho ở dữ liệu đầu vào

190

Với giải Câu Fcs17 trang 51 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 Fcs17 trang 51 SBT Tin học 11Những phát biểu nào dưới đây là SAI?

Những phát biểu nào dưới đây là SAI

Lời giải:

Phát biểu 2 và 3 sai. Khi n đủ lớn, 2" sẽ lớn hơn n rất nhiều và tương tự, n’ sẽ lớn hơn n và n.log,n rất nhiều.

Đánh giá

0

0 đánh giá