Active Target Discovery under Uninformative Prior: The Power of Permanent and Transient Memory