Aces Kok Ben

Ranch Hand

Posts: 44

posted 5 years ago

I had the following question during my test however I don't know how to answer.

"Describe the changes needed if sequential search is used instead of binary search. Which approach is more efficient given that the retrieved Student arrayList is NOT sorted according to their admin number?" (4 marks)

From what I know, I think sequential search is less efficient because the algorithm search the whole list one by one, unlike the binary Search, which split the arrayList into 2 before searching, but I don't know if I'm correct. Anyone can help?

"Describe the changes needed if sequential search is used instead of binary search. Which approach is more efficient given that the retrieved Student arrayList is NOT sorted according to their admin number?" (4 marks)

From what I know, I think sequential search is less efficient because the algorithm search the whole list one by one, unlike the binary Search, which split the arrayList into 2 before searching, but I don't know if I'm correct. Anyone can help?

William Brogden

Author and all-around good cowpoke

Rancher

Rancher

Posts: 13078

6

posted 5 years ago

That is the key point.

If you are going to search for a specific admin number by binary search, the array MUST be sorted by admin number, thats the whole idea. If not sorted, how would you know which half to look in next?

Bill

Student arrayList is NOT sorted according to their admin number?

That is the key point.

If you are going to search for a specific admin number by binary search, the array MUST be sorted by admin number, thats the whole idea. If not sorted, how would you know which half to look in next?

Bill

posted 5 years ago

Which makes the question:

do you think it is faster to sort the list and then do a binary search vs doing a sequential search with no sort.

do you think it is faster to sort the list and then do a binary search vs doing a sequential search with no sort.

[OCA 8 book] [OCP 8 book] [Practice tests book] [Blog] [JavaRanch FAQ] [How To Ask Questions] [Book Promos]

Other Certs: SCEA Part 1, Part 2 & 3, Core Spring 3, TOGAF part 1 and part 2

Aces Kok Ben

Ranch Hand

Posts: 44

posted 5 years ago

I think binary search is more faster. Because the using binary search, the program know where to search from, by splitting the arrayList into half.

Another question: Why is binary search algorithm called binary search? I don't see 1001010101001.

Jeanne Boyarsky wrote:Which makes the question:

do you think it is faster to sort the list and then do a binary search vs doing a sequential search with no sort.

I think binary search is more faster. Because the using binary search, the program know where to search from, by splitting the arrayList into half.

Another question: Why is binary search algorithm called binary search? I don't see 1001010101001.

Consider Paul's rocket mass heater. |