Saved Bookmarks
| 1. |
Calculate The Efficiency Of Sequential Search? |
|
Answer» The number of comparisons DEPENDS on where the record with the argument key appears in the table. If it appears at first position then one comparison If it appears at last position then n comparisons Average=(n+1)/2 comparisons UNSUCCESSFUL SEARCH n comparisons Number of comparisons in any CASE is O (n).The number of comparisons depends on where the record with the argument key appears in the table. |
|