Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn. a) n + 2n.log(n) + 10
Tính độ phức tạp của các hàm sau theo kí hiệu O-lớ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.8 trang 77 SBT Tin học 11: Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn
a) n + 2n.log(n) + 10.
b) 2n2 + 3n3log(n) + n3/2.
c) 2" + 3" + 5".
Lời giải:
a) O(nlogn);
b) O(n3.logn);
c) O(5")
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:
Câu 24.1 trang 75 SBT Tin học 11: Giả sử một chương trình P mô tả một thuật toán nào đó ....
Câu 24.2 trang 76 SBT Tin học 11: : Đánh giá thời gian chạy của chương trình sau ....
Câu 24.3 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau ....