added comment that binary search is not in log space but probably should be (TBD)