时间复杂性差异以及如何

time complexity difference and how

本文关键字：时间复杂性更新时间：2023-10-16

vector<int>& v与 vector<int> v相比，执行时间复杂性较小。为什么？

int numUniqueEmails(vector<string>& emails) {
}

没有&，它是36ms。使用&为32ms。

以下代码将向量的复制构造函数调用到所有数据都复制到另一个向量，因此需要一些时间

 int numUniqueEmails(vector<string> emails) {
 }

如果添加了参考 vector<string>& emails，则在此处引用原始向量，并且没有创建副本来节省时间。