Đang nạp Practice Studio...
Đang nạp Practice Studio...
Độ phức tạp thời gian và không gian bộ nhớ của Cấu trúc dữ liệu & Giải thuật.
| Cấu trúc dữ liệu | Thời gian trung bình (Average) | Thời gian tệ nhất (Worst) | Bộ nhớ | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Tên cấu trúc | Truy cập | Tìm kiếm | Thêm | Xóa | Truy cập | Tìm kiếm | Thêm | Xóa | Tệ nhất |
| Array (Mảng tĩnh) | O(1) | O(n) | O(n) | O(n) | O(1) | O(n) | O(n) | O(n) | O(n) |
| Dynamic Array (Mảng động) | O(1) | O(n) | O(1)* | O(n) | O(1) | O(n) | O(n) | O(n) | O(n) |
| Singly Linked List | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Doubly Linked List | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Stack (Ngăn xếp) | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Queue (Hàng đợi) | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) |
| Hash Table (Bảng băm) | N/A | O(1) | O(1) | O(1) | N/A | O(n) | O(n) | O(n) | O(n) |
| Binary Search Tree (BST) | O(log n) | O(log n) | O(log n) | O(log n) | O(n) | O(n) | O(n) | O(n) | O(n) |
| AVL Tree (Cây tự cân bằng) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(n) |
| Red-Black Tree | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(log n) | O(n) |