6.7. SummaryΒΆ
A sequential search is
for ordered and unordered lists.A binary search of an ordered list is
in the worst case.Hash tables can provide constant time searching.
You have attempted 1 of 1 activities on this page
π« Log-in to Remove Ads! π«
Saving and Logging are Disabled
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
A sequential search is
A binary search of an ordered list is
Hash tables can provide constant time searching.