Doubt on Binary Search

Revision en1, by Lamentis, 2023-08-08 23:03:55

Can someone explain when to use which variation of equality in Binary Search:

1.)while(l<=r) 2.)while(l<r) 3.)while(r-l>1)

Generally, I use the first one as it seems to be the most comfortable for me. However, when going through other participants' codes, I often see the other two variations. Is there any difference?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Lamentis 2023-08-08 23:03:55 348 Initial revision (published)