Giải thích sự khác biệt giữa độ phức tạp không gian O(1) và O(n)?

Trong thời gian phân tích độ phức tạp của thuật toán, "Thời gian Amortized Hằng Số" có ý nghĩa gì?

Nếu một hoạt động có độ phức tạp là O(n!), điều đó có ý nghĩa gì?

Trong thuật toán, điều gì được chỉ ra khi một thao tác có độ phức tạp là O(log n)?