Thành phố Cuồng loạn

Giới thiệu Bạn có thể đã nghe nói rằng Splay Tree có hằng số thời gian lớn. Bạn cũng có thể đã nghe nói rằng FHQ-Treap có hằng số thời gian nhỏ. Nhưng bây giờ, tôi muốn nói rằng: bạn nói đúng, nhưng cũng không hoàn toàn đúng. Khái niệm về "Hằng số" Thông thường, khi kiểm tra hằng số của một thuật toán, chúng ta sẽ tạo một bộ dữ liệu và chạy thử ...