30/09/2018, 23:53
Order of complexity Big O
Đây là đáp án của 1 cuốn sách cho thứ tự complexity thừ thấp đến cao:
O (1), O (lg n), O (n), O (n lg n), O (n 2 ), O (n 2 lg n), O (n 3 ), O (2n), O (3n), O (n!).
Các pro có thể giải thích giúp cho vị trí của O(2n), O(3n) lại cao thế không ạ? Chẳng phải O(kn) simplifies to O(n)?
Bài liên quan
Có thể bọn in sách ko có tâm nên in nhầm 2^n và 3^n thành 2n 3n chăng ;).
Sách O’reilly bạn ạ. 1 Loạt đều viết như thế. Mới tiếp cận, xém thì khủng hoảng niềm tin
Nghi vấn sách rip từ website đóng thành PDF nên nó mới bị lỗi tè le thế này. (or được chuyển từ chm sang)
Hàng chuẩn nè
Nhìn nó in n2 n3 là biết thiếu dấu mũ cbnr, ko cần suy nghĩ nhiều ;)).
Chắc dùng OCR nên mất dấu thôi ;).
Vả lại theo lý thuyết thì bỏ 2^n, 3^n vào mấy vị trí đấy là đúng rồi
Ái, bạn lấy file ở đâu thế? share được không?. Nguồn của mình thường xuyển làm mình ngẩn ngơ, cừ ngờ ngờ hoặc hoặc
Tác hại của sách lậu :)))