dichotomic nghĩa là gì

[,dikou'tɔmik]

tính từ

• phân đôi, rẽ đôi

dichotomic

• lưỡng phân

Từ điển kỹ thuật

• lưỡng phân

Câu ví dụ

So you should find the partition point with a dichotomic search (using Lg(arraySize) = 15 comparisons), then do a straight accumulation from that point.
Vì vậy, bạn nên tìm các điểm phân vùng với một tìm kiếm dichotomic (sử dụng Lg(arraySize) = 15 so sánh), sau đó thực hiện tích lũy thẳng từ thời điểm đó.

So you should find the partition point with a dichotomic search (using Lg(arraySize) = 15 comparisons), then do a straight accumulation from that point.
Vì vậy, bạn nên tìm các điểm phân vùng với một tìm kiếm dichotomic (sử dụng Lg(arraySize) = 15 so sánh), sau đó thực hiện tích lũy thẳng từ thời điểm đó.

@DeadMG: this is indeed not the standard dichotomic search for a given key, but a search for the partitioning index; it requires a single compare per iteration.
@ DeadMG: đây thực sự không phải là tìm kiếm nhị phân chuẩn cho một khóa đã cho, mà là tìm kiếm chỉ mục phân vùng; nó đòi hỏi một so sánh duy nhất cho mỗi lần lặp lại.