Binary Search on a Tape

DOI10.1137/0216039zbMath0654.68075OpenAlexW2026697457MaRDI QIDQ3801087

No author found.

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216039

zbMATH Keywords

binary treesequential searchbinary searchoptimal file search proceduresequential access file

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (5)

Dynamic programming and graph optimization problems ⋮ On tree-growing search strategies ⋮ Operations research applications of dichotomous search ⋮ Asymptotic analysis of dichotomous search with search and travel costs ⋮ Monotonicity and efficient computation of optimal dichotomous search

This page was built for publication: Binary Search on a Tape