百度确实会记录用户的搜索历史，但并没有公开具体的次数阈值，即没有说明搜索多少次后会被记录。一般来说，只要用户进行了搜索，百度就会保存相应的搜索记录，除非用户采取措施清除这些记录或使用了隐私浏览模式。

根据之前的信息，我们知道百度会保存搜索历史记录，通常这些记录能够被用户自己查看的时间范围大约是30天。同时，如果用户登录了百度账号，搜索记录还会与账号同步，可以通过“个人中心”中的“搜索记录”来查看，这通常是只有用户本人登录账号后才能查看到的信息。

值得注意的是，虽然百度会记录搜索历史，但它也提供了管理这些记录的选项，用户可以根据需要选择删除部分或全部搜索历史，以保护个人隐私。此外，隐私政策和相关法律法规也会对数据的收集和存储有所规定。