The Time Complexity of A* with Approximate Heuristics on Multiple-Solution Search Spaces