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)?

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 ;).

2 Likes

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 :disappointed:

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è :smile:

4 Likes

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 :wink:

2 Likes

Á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 :grinning:

Tác hại của sách lậu :)))

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?