The game has no knowledge of the contents of your deck. For example, if you search your deck for something and fail, you can still use other cards or effects to search for the exact same thing.