Content-Length: 259222 | pFad | https://github.com/cp-algorithms/cp-algorithms/commit/5d87760d985c9152bae39016a4ec1c82a9791bac

0C N-1 to N. · cp-algorithms/cp-algorithms@5d87760 · GitHub
Skip to content

Commit 5d87760

Browse files
committed
N-1 to N.
1 parent 8629e6e commit 5d87760

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/num_methods/binary_search.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -168,7 +168,7 @@ We generally process this table by columns (queries), but notice that in each ro
168168
vector<int> parallel_binary_search(vector<int>& A, vector<int>& X) {
169169
int N = A.size();
170170
int M = X.size();
171-
vector<int> l(M, -1), r(M, N-1);
171+
vector<int> l(M, -1), r(M, N);
172172

173173
for (int step = 1; step <= ceil(log2(N)); ++step) {
174174
// Map to store indices of queries asking for this value.

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: https://github.com/cp-algorithms/cp-algorithms/commit/5d87760d985c9152bae39016a4ec1c82a9791bac

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy