🔍 Nhị Phân
📋 Tuần Tự
⚔️ So Sánh
0
Số bước
0
Số lần so sánh
—
Trạng thái

📘 Nhật ký Nhị Phân

💡 Giải thích

Ảnh giáo viên
Tác Giả
Trần Thị Kim Thoa
Trường THPT Hoàng Diệu
Số 1 Mạc Đĩnh Chi, phường Phú Lợi,
thành phố Cần Thơ

📖 Lý Thuyết Thuật Toán

Tìm kiếm Nhị Phân

  • Yêu cầu mảng đã sắp xếp
  • So sánh với phần tử giữa, chia đôi vùng tìm kiếm
  • Độ phức tạp: O(log₂ n)
  • Với n=1000 → tối đa ~10 bước

Tìm kiếm Tuần Tự

  • Không yêu cầu mảng sắp xếp
  • Duyệt từng phần tử từ đầu đến cuối
  • Độ phức tạp: O(n)
  • Với n=1000 → tối đa 1000 bước