According to the official rules:
It takes a full-round action to search a 5-foot-by-5-foot area or a volume of goods 5 feet on a side.
That means that taking 20 on a search of a measly 10' by 10' room takes a good 8 minutes. Thoroughly combing over something really big - say, a ship - is...