Độ phức tạp của intoán tử trong Python là gì? Nó có phải là theta (n) không?
Có giống như sau không?
def find(L, x):
for e in L:
if e == x:
return True
return False
L là một danh sách.
3
Nó phụ thuộc vào loại vùng chứa, vì sử dụng nó với từ điển hoặc tập hợp sẽ nhanh hơn nhiều so với với một mảng.
—
Greg Hewgill
@BasicWolf Tôi đã sử dụng L, vì vậy nó là danh sách
—
Sajad Rastegar
@Rastegar
—
Gareth Latty 14/12/12
Lkhông ngụ ý một danh sách. seqlà lựa chọn phổ biến nhất mà người ta muốn ám chỉ một danh sách. Llà một tên biến khủng khiếp. Những chữ cái đơn là xấu, và viết hoa ngụ ý đó là một đẳng cấp. Ngay cả khi nó là một cái gì đó cụ thể, Python là động, vì vậy hãy nói rõ nó trong trường hợp như thế này.
Lnghĩa là listgì? Libtelepathy.so của tôi có lẽ đã lỗi thời.
@GarethLatty Sử dụng lst cũng là một tên tốt để xác định một
—
r0ei
list