HashMaps & B-Tree: Kiến trúc dữ liệu tối ưu I/O
Giải mã bản chất O(1) của Hash Map và O(log n) của B-Tree. Tại sao chúng là nền tảng của mọi Database hiện đại?
© 2026 Laravel
Các bài viết về Algorithms trên tuantq.online.
Giải mã bản chất O(1) của Hash Map và O(log n) của B-Tree. Tại sao chúng là nền tảng của mọi Database hiện đại?
Giải quyết bài toán tìm kiếm chuỗi con bằng bảng tiền tố để đạt độ phức tạp O(n+m).
Giải quyết bài toán cái túi với Quy hoạch động. Ứng dụng trong phân bổ tài nguyên, budget-management.
Giải mã thuật toán duyệt cây danh mục (Category Tree) trong Laravel. So sánh cách truy vấn đệ quy và kỹ thuật Nested Sets.
Tìm độ dài chuỗi con chung dài nhất giữa 2 chuỗi. Ứng dụng trong hệ thống Version Control và so sánh dữ liệu.
Cách gộp K danh sách đã sắp xếp hiệu quả bằng Min-Heap (Priority Queue).
Phân tích sự đánh đổi giữa Brute Force (O(n²)) và HashMap (O(n)) trong bài toán kinh điển Two Sum.
Thiết kế hệ thống Cache loại bỏ dữ liệu cũ dựa trên nguyên tắc Least Recently Used.
Phân tích tư duy 'Chia để trị' (Divide and Conquer), tại sao Merge Sort luôn giữ O(n log n) và sự đánh đổi về bộ nhớ.
Phân tích độ phức tạp của array_unique, array_intersect và cách sử dụng Hashing để biến bài toán O(n²) thành O(n).