Hướng dẫn python time complexity cheat sheet - bảng cheat phức tạp về thời gian python

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;  

1. Danh sách tương tự như các mảng có khả năng bổ sung và xóa hai chiều.
2. 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

Ngăn chặn

mục trong/không ở lTuples have the same operations (non-mutable) and complexities. 

TRÊN)

Sao chépDefaultdict has operations same as dict with same time complexity as it inherits from dict.  

l.copy ()

Đối với mục trong L:

Chiều dàiFrozen sets have the same operations (non-mutable) and complexities.