Main Search Complexity