Complexity Bounds for Search Problems