To stop pursuing or searching for someone or something because it seems like a futile task. I haven't been able to find that watch for weeks, so I've given it up for lost at this point.

To consider lost or without hope. A noun or pronoun can be used after "give" or after "up." I gave the pizza up for lost when it didn't arrive in two hours. We had nearly given up the situation for lost when help arrived.