Chứng minh rằng nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì ta có: f(n) = O(h(n))

Sách bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán - Kết nối tri thức

Câu 24.10 trang 77 SBT Tin học 11: Chứng minh rằng nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì ta có: f(n) = O(h(n)).

Quảng cáo

Lời giải:

Chứng minh rằng nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì ta có: f(n) = O(h(n)).

Quảng cáo

Lời giải sách bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán hay khác:

Quảng cáo
Quảng cáo

Xem thêm các bài giải sách bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

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
Zalo Hỗ trợ trực tuyến 24/7 Tư vấn tài liệu, khóa học VietJack
FREE

Công cụ giáo viên

  • Tạo đề online từ PDF / Word
  • Trộn nhiều mã đề, in Offline
  • Giao bài online, Quản lí lớp học
Khám phá công cụ (2048.VN)