Please enable JavaScript.
Coggle requires JavaScript to display documents.
cấu trúc dữ liệu, image - Coggle Diagram
cấu trúc dữ liệu
algorithms basics
Đặc điểm
Unambiguous (rõ ràng) :star:
Input (đầu vào) :star:
Output (đầu ra) :star:
Finiteness (hửu hạn, giới hạn) :star:
Feasibility (khả thi) :star:
Independent (độc lập) :star:
Phân tích
Phân tích đầu tiên :star:
Phân tích sau :star:
Độ phức tạp (Time Complexity)
Yếu tố thời gian(Time Factor) :star:
Ο (n) :star:
Omega, Ω :star:
Theta, θ :star:
Hệ số không gian(Space Factor) :star:
Chia để trị :star:
Phân chia hoặc ngắt(Divide/Break) :star:
Chinh phục / Giải quyết(Conquer/Solve) :star:
Hợp nhất / Kết hợp(Merge/Combine) :star:
Sorting
...
Non-Increasing Order :star:
Decreasing Order :star:
Increasing Order :star:
Non-Adaptive Sorting :star:
Adaptive Sorting :star:
Unstable sorting :star:
Stable sorting :star:
Not-in-place Sorting :star:
In-place Sorting :star:
Non-Decreasing Order :star:
sort
Selection Sort
Insertion sort
Search
Search array
Ordered
not ordered O(n)
Linear Search :star:
Binary Search :star:
Data Structure
Định nghĩa
Nguyên tử(Atomic) :star:
Có thể theo dõi(Traceable) :star:
Chính xác(Accurate) :star:
Rõ ràng và ngắn gọn(Clear and Concise) :star:
Linked List :star:
Ưu điểm
Kích thuớc động
chèn hoặc xóa dễ dàng
Hạn chế
Không thể thực hiện truy cập ngẫu nhiên (random access) :star:
Mỗi phần tử của Linked List đều chứa một con trỏ (pointer) :star:
Linked List không thân thiện với bộ nhớ cache :star:
Method
Insert
head O(1)
tail O(n) :star:
insertAfter O(1)
