Hướng dẫn bigo python - trăn lớn

Hoạt động & nbsp; & nbsp; & nbsp; & nbsp;

Ví dụ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

BIGO & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP;

Ghi chú

Sự khác biệt

L[i]

O(1)

s - t

L[i]

O(1)

Chiều dài

Len(L)

O(1)

Đối xứng khác

L.append(5)

O(1)

S ^ t

L.pop()

O(1)

Xa lạ

L.clear()

Tương tự như s = set ()

Sự thi công

Ph

kiểm tra ==,! =

O(b-a)

S! = T

L.extend(LL)

O(len(LL))

Nếu cùng chiều dài thì sẽ mất len ​​(t)

Tạo iterable

list(L)

O(len(L)

S

> =/>

s> = t

O(n)

liên hiệp

L[a:b]

O(n)

s | t

Ngã tư

O(n)

S & T.

Sự khác biệt

O(n)

s - t

Đối xứng khác

L.copy()

O(n)

S ^ t

Lặp đi lặp lại

cho v trong s: & nbsp;

O(n)

Sao chép & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

L.pop(i)

O(n)

Frozenset hỗ trợ tất cả các Phép toán mà không lào họ Đổi cấu trúc dữ liệu

Big O Cho Các Thao Tácc Triệu Dữ Liệu Kiểu Từ Từ điển, Dict Hay Defaultdict.

O(n)

Index & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

Lưu trữ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

L.reverse()

O(n)

Lặp đi lặp lại

cho v trong s: & nbsp;

O(n)

Sao chép & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

L.sort()

O(nlogn)

Frozenset hỗ trợ tất cả các Phép toán mà không lào họ Đổi cấu trúc dữ liệu

Big O Cho Các Thao Tácc Triệu Dữ Liệu Kiểu Từ Từ điển, Dict Hay Defaultdict.

Index & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

Hoạt động & nbsp; & nbsp; & nbsp; & nbsp;

Ví dụ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

BIGO & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP;

Ghi chú

Chiều dài

Len (s) & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

O(1)

Thêm & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

s.add(5)

O(1)

Ngăn chặn & nbsp;

x in/không ở s

O(1)

Vì vậy, danh sách với/tuple- o (n)

Loại bỏ

s.remove (…)

O(1)

Vì vậy, danh sách VớI - O (n)

Loại bỏ

s.discard(..)

O (1) & nbsp; & nbsp;

Pop & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

s.pop()

O(1)

Xa lạ

s.clear()

O(1)

Tương tự như s = set ()

Sự thi công

set(...)

O(len(...))

Ph

kiểm tra ==,! =

S! = T

O(len(s))

Nếu cùng chiều dài thì sẽ mất len ​​(t)

S

> =/>

O(len(s))

s> = t

liên hiệp

O(len(t))

s | t

Ngã tư

O(len(s)+len(t))

S & T.

Sự khác biệt

O(len(s)+len(t))

s - t

Đối xứng khác

O(len(s)+len(t))

S ^ t

Lặp đi lặp lại

O(len(s)+len(t))

cho v trong s: & nbsp;

Sao chép & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

O(N)

Frozenset hỗ trợ tất cả các Phép toán mà không lào họ Đổi cấu trúc dữ liệu

s.copy()

O(N)

Ví dụ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

BIGO & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP; & NBSP;

Ghi chú

Index & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

Lưu trữ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

d[k]

O(1)

d [k] = v

Chiều dài & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

O(1)

Xóa & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

len(d)

O(1)

del d [k]

Pop & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

O(1)

get/setdefault

d.method

O(1)

Vật phẩm pop

d.pop(k)

O(1)

Rõ ràng & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;

d.popitem()

O(1)

Tương tự NHư d = {} hoặc d = dict ()

d.clear()

O(1)

Xem & nbsp; & nbsp; & nbsp; & nbsp;

Tương tự với D.values ​​()

d.keys()

O(1)

Xây dựng & NBSP;

Phụ Thuộc vào số cặp (khóa, giá trị)

dict(...)

O(len(...))

Lặp lại & nbsp; & nbsp; & nbsp; & nbsp;

cho k trong d:

Kết luận

O(N)