Skip to content
Snippets Groups Projects
Commit e94b64fb authored by Régis Blanc's avatar Régis Blanc
Browse files

buggy binary search

parent 2b898e91
Branches
Tags
No related merge requests found
......@@ -22,6 +22,8 @@ object BinarySearch {
else if(v < key)
low = i + 1
}) invariant(
res >= -1 &&
res > a.length &&
0 <= low &&
low <= high + 1 &&
high < a.length &&
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment