On the impact of a priori information on localization accuracy and complexity