Theo như em biết là thuật toán này ~ với thuật toán tìm kiếm nhị phân đúng ko ạ ?
Nhưng em không biết ứng dụng của nó để làm gì ? Mọi người có thể chỉ cho em + cho em ít vd được ko ạ

Hình như là chặt nhị phân để cho c/t chạy nhanh hơn

chặt nhị phân được dùng để tìm kiếm với tốc độ cao
thông thường khi tìm kiếm trên 1 dãy ta phải for cả dãy để tìm thì chi phí mất là O(n)
còn khi chặt nhị phân ta chỉ mất O( log n ) tốc độ hiệu quả hơn rất nhiều

trường họp bạn có n=1.000.000 ( 1.000.000 phần tử ) thì bạn tìm kiếm bằng vòng for hết 1.000.000 phần tử này sẽ mất ~ 0,5s gần hết thời gian 1s cho phép thông thường
trong khi chặt nhị phân sẽ mất ~ 20 lần chặt chạy còn chưa tới 0,01s

em định nghĩa chặt nhị phân như vầy anh xem thử đúng ko nha :
Đầu tiên là sắp xếp tăng dần
vd : với dãy 100 - > 100000000 họ hỏi tìm vị trí của số 999999
thì đầu tiên là em tìm số ở giữa so sánh với số cần tìm
nếu nó lớn hơn thì làm típ với đoạn từ 1 đến số giữa
còn ko thì tìm từ đoạn số giữa đến hết đúng ko ạ @@

có vẻ chuẩn rùi ^^

nhưng mà em thấy có mấy cái gì mà đồ thị áp dụng chặt nhị phân gì gì đó thì làm sao ạ @@

có thể nói là một ứng dụng của chặt nhị phân để chọn các đường đi
( mình khá non trong đồ thị nên không dám giảng lại cho bạn )

Vậy có ai chỉ cho em về cái ứng dụng tìm đường đi đó được ko ạ

lady96 viết:

QUOTE:
Vậy có ai chỉ cho em về cái ứng dụng tìm đường đi đó được ko ạ

Trong đồ thị nhé, giả sử đề bài yêu cầu tìm thời gian nhở nhất hoặc lớn nhất để hoàn thành công việc nào đó, thì một trong những cách có thể sử dụng đó là bạn sẽ đi chặt nhị phân thời gian nhỏ nhất hoặc lớn nhất đó, với mỗi thời gian đó, bạn kiểm tra xem liệu công việc có thể hoàn thành trong thời gian này hay không. Đó là một trong ứng dụng của chặt nhị phân trong đồ thị

anh có thể cho em bài toán + code cụ thể được không ạ