Worst-Case Lookup