Open main menu
Pitomath
Khối Lớp
Câu hỏi
Diễn đàn
Bộ sưu tập
Tìm việc
Thẻ
Bài học
Lớp
Tra cứu điểm thi vào 10
Toggle theme
Sign up
Log In
Anonymous
0
0
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))
- asked 6 months ago
Votes
0
Answers
0
Views
Giải SBT Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán
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)).
Lời giải:
Bài tập liên quan
▸
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:...
▸
Câu 24.4 trang 76 SBT Tin học 11:Đánh giá thời gian chạy của chương trình sau, trong đó
▸
Câu 24.5 trang 76 SBT Tin học 11:Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian,
▸
Câu 24.6 trang 77 SBT Tin học 11:Đánh giá thời gian chạy của thuật toán sắp xếp
▸
Câu 24.7 trang 77 SBT Tin học 11:Đánh giá thời gian chạy của thuật toán sắp xếp nổi bọt đã
▸
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...
▸
Câu 24.9 trang 77 SBT Tin học 11:
▸
a) Chứng minh n = O(n2)....
▸
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))
▸
Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
▸
Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
▸
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
▸
Bài 28: Thiết kế chương trình theo mô đun
▸
Bài 29: Thực hành thiết kế chương trình theo mô đun
Write your answer here
Generate AI answer
Submit