Portal | IBM Manuals | Downloads | Products | Refer | Info | Programs | JCLs | Forum Rules*| Site Map | Mainframe CD 
IBMMAINFRAMES.com - IBM Mainframe Support Forums Index
 
Register
 
IBMMAINFRAMES.com - IBM Mainframe Support Forums Index FAQ Search Memberlist Usergroups Profile Log in to check your private messages Log in
 
binary search

 
Post new topic   Reply to topic    IBMMAINFRAMES.com Support Forums -> Mainframe COBOL
Author Message
padmaraghav

New User


Joined: 17 Dec 2003
Posts: 2
PostPosted: Fri Dec 19, 2003 10:30 pm    Post subject: binary search
 Reply with quote
why duplication of records is not possible when we perform binary search
Back to top
View user's profile Send private message
References
PostPosted: Fri Dec 19, 2003 10:30 pm    Post subject: Re: binary search Reply with quote
kavik

New User


Joined: 02 Jan 2004
Posts: 1
PostPosted: Fri Jan 02, 2004 2:54 pm    Post subject: No duplcates allowed while performing a binary search
 Reply with quote
The most logical reason why duplicates are not allowed while performing a binary search could be beacuse binary search works by splitting the table entries into halves till the search item is found. When a duplicate occurs at the center of the table, it wouldnt know which half to pick up for further searches.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    IBMMAINFRAMES.com Support Forums -> Mainframe COBOL All times are GMT + 6 Hours
Page 1 of 1