1 trang 79 lượt tải

Linked Lists- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội

157

Bài này nếu các bạn duyệt từ 1 tới n để tìm xem có x hay không, độ phức tạp vẫn là O(n) Tuy nhiên nếu để ý, do mảng này là mảng đã sắp xếp, nên bạn có thể áp dụng thuật toán tìm kiếm nhị phân. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Môn: Cấu trúc dữ liệu và giải thuật (ET2100) 143 tài liệu

Trường: Đại học Bách Khoa Hà Nội 5.5 K tài liệu

Tác giả: