Sort by:

• Highly Influential Citations
• Citations
• Acceleration
• Velocity
• Recency

Learn More

Average Binary Search Length for Dense Ordered Lists

• Ivan Flores, George Madpis
• Commun. ACM
• 1971

A binary search is effective only when the list searched is ordered. It is efficient only when the list is dense—i.e. when records are in contiguous locations. It is easy to show that the… (More)

• ‹
• 1
• ›