Complexity là gì?

2023-07-30 01:21:47 468 Lượt xem 90 Lượt thích

Noun Algorithm

Độ phức tạp

Khi nói đến cấu trúc dữ liệu (data structure) như danh sách liên kết (linked list), cây (tree), v.v. Độ phức tạp (complexity) đề cập đến độ phức tạp thời gian (time complexity) và độ phức tạp không gian (space complexity). Ví dụ độ phức tạp không gian của danh sách liên kết là O(n).