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

Khái niệm "Worst Case" là gì?

Tại sao chúng ta sử dụng đánh giá thời gian Big O (Big O notation) để so sánh các thuật toá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ì?