mirror of
https://github.com/kmc7468/cs220.git
synced 2026-11-04 00:00:33 +09:00
Add a warning on binary search
This commit is contained in:
1 parent
04cfaf7b77
commit
5759815506
1 file changed
+2
-3
@@ -17,7 +17,6 @@ module BinarySearch
|
|||||||
ensures { forall i: int. 0 <= i < result -> a[i] < v }
|
ensures { forall i: int. 0 <= i < result -> a[i] < v }
|
||||||
ensures { result < length a -> a[result] >= v }
|
ensures { result < length a -> a[result] >= v }
|
||||||
=
|
=
|
||||||
let l = ref (-1) in
|
(* IMPORTANT: DON'T MODIFY THE ABOVE LINES *)
|
||||||
let u = ref (length a) in
|
0 (* TODO *)
|
||||||
!u - !l (* TODO *)
|
|
||||||
end
|
end
|
||||||
Reference in new issue
Block a user