Thành viên: quangvu
- Trạng thái:
- Thành viên mới
- Địa chỉ:
Giới thiệu bản thân
Bài viết của quangvu
←trang trước]
[trang sau→
Ý tưởng đơn giản nhất là tại mỗi vị trí `i` của chuỗi T2, bạn thực hiện so sánh với vị trí đầu tiên `j = 0` của chuỗi T1, nếu giống nhau thì duyệt tiếp các vị trí nằm kề `i` của chuỗi T2 với các vị trí nằm kề `j`của chuỗi T1 và duyệt cho đến khi hết chuỗi T1, nếu khác thì không cần quan tâm nữa, tiế
Từ câu trả lời của Vân Khánh, bạn có thể dễ dàng suy ra ưu, nhược điểm của nó.
Ưu điểm của danh sách liên kết: Danh sách liên kết có phần tử nằm rải rác trong bộ nhớ cho nên vấn đề về phân mảnh bộ nhớ sẽ không xảy ra.
Nhược điểm của mảng: Mảng có các phần tử nằm liên tục, nên giả sử một vùng nhớ
Tôi đã học đại cương cho qua loa, khi vào chuyên ngành năm 4, rất nhiều những kiến thức liên quan đến năm 1,2. Thật hối hận vì khi đó đã không nắm chắc kiến thức đại cương. Đừng như tôi :((