Proving the Assertions (3)
To show: Basis: The assertion is true the
first
time the
program gets to that point.
The first time, the value of i is 0.
The assertion then is
((
"
k < 0) a[k] != v
ô
i
<
a.length)
Is this assertion true?
((
"
k < i) a[k] != v
ô
i
<
a.length)