|
|
| Author |
Message |
vinayak
New User
Joined: 30 Jan 2004
Posts: 3
|
|
|
|
| what are the main differences in search and search all? |
|
| Back to top |
|
 |
References
|
 Posted: Wed Feb 04, 2004 4:31 pm Post subject: Re: what are the main differences in search and search all |
|
|
|
|
sandip_datta
EXPERT
Joined: 02 Dec 2003
Posts: 152
Location: Tokyo, Japan
|
|
|
|
Hi Vinayak,
Search uses linear search method for searching an element in an array of elements. SEARCH ALL uses binary tree method for searching.
For an array of less than 20 elements SEARCH is efficient but in other case SEARCH ALL is more efficient.
Others please add.
Please give some significant Subject other than Question.
Regards,
Sandip. |
|
| Back to top |
|
|
anuradha
Global Moderator
Joined: 06 Jan 2004
Posts: 257
|
|
|
|
Hi vinayak,
adding to sandip here is some more info.it may help you.
When performing table look-up operations, SEARCH ALL, a binary search operation, is usually faster than SEARCH, a sequential search operation. However, SEARCH ALL requires the table to be in ascending or descending order by search key, while SEARCH imposes no restrictions on table organization. Also, with SEARCH ALL there should be unique key values in the table. Before using SEARCH ALL, you must pre-sort the table. If the table is not sorted, SEARCH ALL often gives incorrect results.
A binary search (SEARCH ALL) determines a table's size, finds the median table entry, and searches the table in sections, by using compare processes. A sequential search (SEARCH) manipulates the contents of an index to search the table sequentially.
thanks and regards
ANURADHA |
|
| Back to top |
|
|
manoopatil
New User
Joined: 07 Dec 2003
Posts: 19
Location: Pune
|
|
|
|
In a binary search the table element key values must be in ascending or descending sequence. The table is 'halved' to search for equal to, greater than or less than conditions until the element is found. In a sequential search the table is searched from top to bottom, so (ironically) the elements do not have to be in a specific sequence. The binary search is much faster for larger tables, while sequential works well with smaller ones. SEARCH ALL is used for binary searches; SEARCH for sequential.
Manohar. |
|
| Back to top |
|
|
suresh_u
New User
Joined: 31 Jan 2004
Posts: 8
|
|
|
|
dear vinayak,
Please put subject line properly so that persons who are familiar in those subjects will be able to help you immediatly.
please don't put generalized subject like 'question' to any of your mails.
Thanks
suresh |
|
| Back to top |
|
|
|
|
