Skip to Main Content
IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards,
eBooks, and eLearning courses.
Learn more about:
IEEE Xplore subscriptions
The complexity of the search problem for a very broad class of data structures is estimated. The lower (Information Theoretic) bound and the upper bound differ by a small multiplicative constant.
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.