Từ điển độ phức tạp thời gian Python
|
Trong Python, các toán tử Show
Bài viết này mô tả các nội dung sau
Từ
Liên kết được tài trợ Cách sử dụng toán tử l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2sử dụng cơ bảnnguồn. Không chỉ nguồn. Từ điển ( Kiểm tra xem chúng có bằng nhau về giá trị khôngThử nghiệm của nguồn. Lưu ý rằng
Với câu lệnh l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 5
nguồn. nguồn. Lưu ý rằng danh sách, bộ dữ liệu, chuỗi, v.v. được đánh giá là nguồn. nguồn. Xem thêm các bài viết sau để kiểm tra giá trị thực cho từng loại
l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2 cho từ điển (l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 7)Thao tác nguồn. Sử dụng nguồn. Xem chi tiết bài viết sau
l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2 cho chuỗi (______09)Phép toán nguồn. Xem bài viết sau về tìm kiếm chuỗi. Nó cũng mô tả các hoạt động sử dụng các biểu thức thông thường
l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 3 (phủ định của l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2)nguồn. Kết quả tương tự được trả về bằng cách thêm nguồn. Tuy nhiên, nếu bạn thêm nguồn. Vì Trường hợp thứ hai được công nhận như sau nguồn. l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2 cho nhiều yếu tốNếu bạn muốn kiểm tra xem có bao gồm nhiều phần tử hay không, sử dụng danh sách các phần tử đó như sau sẽ không hoạt động. Nó sẽ được kiểm tra xem bản thân danh sách có được đưa vào hay không nguồn. Sử dụng Sử dụng l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 13, l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 14Kết hợp nhiều hoạt động của
nguồn. Vì Sử dụng l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 15Nếu bạn có nhiều phần tử muốn kiểm tra, sẽ dễ dàng hơn khi sử dụng tập hợp ________ 113, ________ 114
Ví dụ: việc nguồn. Việc nguồn. Nếu nguồn. Liên kết được tài trợ Độ phức tạp thời gian của l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2Tốc độ thực thi của toán tử Kết quả đo thời gian thực hiện của Lưu ý rằng mã bên dưới sử dụng lệnh ma thuật Jupyter Notebook
Xem bài viết sau để biết độ phức tạp của thời gian
Lấy danh sách 10 phần tử và 10000 phần tử làm ví dụ nguồn. Mã mẫu bên dưới được thực thi bằng Python 3. 7. 4, và tất nhiên, kết quả có thể thay đổi tùy theo môi trường Chậm cho danh sách. Trên)Độ phức tạp thời gian trung bình của toán tử nguồn. Thời gian thực hiện rất khác nhau tùy thuộc vào vị trí của giá trị cần tìm. Mất nhiều thời gian nhất khi giá trị của nó ở cuối hoặc không tồn tại nguồn. Nhanh chóng cho bộ. Ô(1)Độ phức tạp thời gian trung bình của toán tử nguồn. Thời gian thực hiện không thay đổi tùy theo giá trị cần tìm nguồn. Nếu bạn muốn lặp lại thao tác nguồn. Lưu ý rằng cần có thời gian để chuyển đổi một danh sách thành một tập hợp, do đó, có thể giữ danh sách đó dưới dạng danh sách nhanh hơn nếu số lượng thao tác cho từ điểnLấy từ điển sau đây làm ví dụ nguồn. Như đã đề cập ở trên, hoạt động Khóa của từ điển là một giá trị duy nhất cũng như tập hợp và thời gian thực hiện gần giống như đối với tập hợp nguồn. Mặt khác, các giá trị từ điển được phép sao chép giống như một danh sách. Thời gian thực hiện của nguồn. Các cặp khóa-giá trị là duy nhất. Thời gian thực hiện của nguồn. l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 2 trong câu lệnh l = [0, 1, 2] i = 0 if i in l: print(f'{i} is a member of {l}.') else: print(f'{i} is not a member of {l}.') # 0 is a member of [0, 1, 2]. 80 và cách hiểu danh sáchTừ nguồn. nguồn. Xem các bài viết sau để biết chi tiết về câu lệnh
Lưu ý rằng toán tử
nguồn. Tại sao là từ điển O 1?O(1) có nghĩa là hằng số bất kể kích thước của dữ liệu . Hàm băm mất một khoảng thời gian nhất định, nhưng lượng thời gian đó không tỷ lệ với kích thước của bộ sưu tập.
Từ điển có chậm trong Python không?Python chậm. Tôi cá là bạn có thể gặp phản biện này nhiều lần về việc sử dụng Python, đặc biệt là từ những người đến từ thế giới C hoặc C ++ hoặc Java. Điều này đúng trong nhiều trường hợp, chẳng hạn, việc lặp lại hoặc sắp xếp các mảng, danh sách hoặc từ điển trong Python đôi khi có thể bị chậm
Tại sao từ điển nhanh hơn danh sách?Danh sách là một tập hợp dữ liệu được sắp xếp theo thứ tự, trong khi các từ điển lưu trữ dữ liệu dưới dạng các cặp khóa-giá trị bằng cách sử dụng cấu trúc hashtable. Do đó, việc tìm nạp các phần tử từ cấu trúc dữ liệu danh sách khá phức tạp so với từ điển trong Python . Do đó, từ điển nhanh hơn danh sách trong Python.
Tuple hay từ điển nào nhanh hơn?Ai cũng biết rằng trong Python bộ dữ liệu nhanh hơn danh sách và ký tự nhanh hơn đối tượng. |
