Dynamic Arrays là gì?
Dynamic Arrays là gì?
Dynamic Array (ArrayList, std::vector, list Python, Slice Go) là mảng tự mở rộng: giữ size và capacity; khi đầy, cấp phát mảng mới lớn hơn (thường ×1.5–2) rồi sao chép.
class DynArray:
def __init__(self): self.cap, self.n, self.a = 1, 0, [None]
def append(self, x):
if self.n == self.cap:
self.cap *= 2; b = [None] * self.cap
b[:self.n] = self.a; self.a = b # O(n) hiếm khi
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.