A < B/2: in this case, the number o

A < B/2: in this case, the number of expected collisions after a single trial is equal to p = (2A)2/2B. This process will be repeated for several values of the parameter (it is assumed that C is sufficiently large). The expected number of trials is given by 1/p and the effort for a single trial is 2A function evaluations. Hence the expected number of function evaluations is equal to 2B/2A, which is always larger than 2B/2.

Kết quả (Việt) 1:

A < B/2: trong trường hợp này, số lượng các va chạm dự kiến sau khi một thử nghiệm duy nhất là tương đương với p = (2A) 2/2B. Quá trình này sẽ được lặp lại cho một số giá trị của tham số này (nó giả định rằng C là đủ lớn). Số thử nghiệm, dự kiến được đưa ra bởi 1/p và nỗ lực cho một thử nghiệm duy nhất là đánh giá chức năng 2A. Do đó số lượng dự kiến của các chức năng đánh giá là tương đương với 2B/2A, mà luôn luôn lớn hơn 2B/2.

Kết quả (Việt) 2:

A <B / 2: trong trường hợp này, số lượng các vụ va chạm mong đợi sau khi một thử nghiệm đơn lẻ bằng với p = (2A) 2 / 2B. Quá trình này được lặp lại cho một vài giá trị của tham số (nó được giả định rằng C là đủ lớn). Số lượng dự kiến ​​của các thử nghiệm được cho bởi 1 / p và nỗ lực cho một thử nghiệm duy nhất là đánh giá chức năng 2A. Do đó số lượng dự kiến ​​của các đánh giá chức năng bằng 2B / 2A, mà luôn luôn lớn hơn 2B / 2.