You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
RANDOM-SEARCH(x, A, n)
v = Ø
while |Ø| != n
i = RANDOM(1, n)
if A[i] = x
return i
else
v = v ∩ i
return NIL
However, v ∩ i would imply taking the intersection between v and i, which doesn't make sense since i is not a set, it's just a number taken from RANDOM(1, n). I expect it should be corrected to v = v ∪ {i} or v.add(i) to add i to the set v.
The text was updated successfully, but these errors were encountered:
Problem location: https://walkccc.me/CLRS/Chap05/Problems/5-2/ (Chapter 5, 5-2.a)
The answer in the given solution is like below.
However,
v ∩ i
would imply taking the intersection betweenv
andi
, which doesn't make sense sincei
is not a set, it's just a number taken fromRANDOM(1, n)
. I expect it should be corrected tov = v ∪ {i}
orv.add(i)
to addi
to the setv
.The text was updated successfully, but these errors were encountered: