dichotomic câu

• 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.