Thành phố Cuồng loạn

Bài viết này trình bày hai bài toán cơ bản liên quan đến mảng: chèn một phần tử vào mảng đã được sắp xếp và di chuyển tất cả các số âm sang phía bên trái của mảng. Chèn phần tử vào mảng đã sắp xếp Giả sử chúng ta có một mảng được sắp xếp theo thứ tự tăng dần: A = [3, 6, 9, 13, 17] Chúng ta muốn chèn một số mới, ví dụ 10, ...

Đại O và biểu diễn tiệm cận Khi tính toán độ phức tạp thời gian, chúng ta không cần phải xác định chính xác số lần thực hiện của chương trình. Việc này có thể rất phức tạp (vì mỗi câu lệnh có thể được biên dịch thành số lượng khác nhau các lệnh). Thay vào đó, chúng ta chỉ cần ước lượng số lần thực hiện đại diện cho mức tăng trưởng. Độ phức tạp ...