It depends on your preference. Deleting your entire Facebook search history will remove the benefit of faster searching for previously searched items. However, if you want to protect your privacy, especially when handing your device to someone else, you may choose to delete specific searches or clear the entire search history.