Cải thiện bài viết
Lưu bài viết
Các cấu trúc dữ liệu tích hợp Python như danh sách, bộ, từ điển cung cấp một số lượng lớn các hoạt động giúp việc viết mã ngắn gọn dễ dàng hơn nhưng không nhận thức được sự phức tạp của chúng có thể dẫn đến hành vi chậm bất ngờ của mã Python của bạn. & NBSP;
Prerequisite: List, Dictionaries, Sets
Ví dụ: & nbsp;
Một thao tác tra cứu từ điển đơn giản có thể được thực hiện bởi: & nbsp; & nbsp;
if key in d:
hoặc
if dict.get[key]
Đầu tiên có độ phức tạp về thời gian của O [n] đối với python2, o [1] đối với python3 và cái sau có O [1] có thể tạo ra nhiều khác biệt trong các câu lệnh lồng nhau. & NBSP;
Điểm quan trọng: & nbsp; & nbsp;
- Danh sách tương tự như các mảng có khả năng bổ sung và xóa hai chiều.
- Từ điển và thiết lập sử dụng các bảng băm để chèn/xóa và tra cứu các hoạt động.
Bảng gian lận này có thể được đề cập để chọn các hoạt động hiệu quả đối với thời gian. & NBSP;
Danh sách hoạt động
Xa lạ | l.clear [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chép | l.copy [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | Xóa bỏ | Xóa bỏ |
del l [i] | Gia hạn | l.extend […] | l.extend […] |
Sự bình đẳng | L1 == L2, L1! = L2 | O [1] | O [1] |
Ngăn chặn
mục trong/không ở lTuples have the same operations [non-mutable] and complexities.
TRÊN]
Xa lạ | l.clear [] | O [1] | O [1] |
Sao chép | l.copy [] | O [1] | TRÊN] |
Sao chép | l.copy [] | O [1] | TRÊN] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Sao chép | l.copy [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | O [1] | TRÊN] |
Sao chép | l.copy [] | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | O [1] | O [1] |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chépDefaultdict has operations same as dict with same time complexity as it inherits from dict.
l.copy []
Xa lạ | l.clear [] | O [1] | O [1] |
Sao chép | l.copy [] | TRÊN] | TRÊN] |
Ngăn chặn | mục trong/không ở l | O [1] | TRÊN] |
Sao chép | l.copy [] | Xóa bỏ | Xóa bỏ |
del l [i] | Gia hạn | O [1] | TRÊN] |
Sao chép | l.copy [] | Xóa bỏ | Xóa bỏ |
del l [i] | Gia hạn | l.extend […] | Sự bình đẳng |
Sao chép | l.copy [] | Xóa bỏ | Xóa bỏ |
del l [i] | Gia hạn | Xóa bỏ | Xóa bỏ |
Ngăn chặn | mục trong/không ở l | TRÊN] | TRÊN] |
Sao chép | s1 | Xóa bỏ | Xóa bỏ |
del l [i] | Gia hạn | l.extend […] | Xóa bỏ |
Ngăn chặn | mục trong/không ở l | O [1] | TRÊN] |
Sao chép | l.copy [] | Xóa bỏ | Sự bình đẳng |
L1 == L2, L1! = L2 | Mục lục | l [i] | Lặp đi lặp lại |
Đối với mục trong L:
Chiều dàiFrozen sets have the same operations [non-mutable] and complexities.