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