Computer >> Máy Tính >  >> Lập trình >> Python

Làm thế nào chúng ta có thể tăng tốc Python trong toán tử?

Toán tử python hoạt động rất kém trong danh sách, O (n), vì nó đi ngang qua toàn bộ danh sách. Bạn có thể sử dụng một cái gì đó như một tập hợp hoặc một mệnh lệnh (cấu trúc dữ liệu được băm có khả năng tra cứu rất nhanh) để có được kết quả tương tự trong ~ O (1) thời gian!

Nhưng điều này cũng phụ thuộc vào kiểu cấu trúc dữ liệu bạn đang xem. Điều này là do trong khi tra cứu theo bộ / bộ phận diễn ra nhanh chóng, việc chèn có thể mất nhiều thời gian hơn so với danh sách. Vì vậy, tốc độ này thực sự phụ thuộc vào loại.