[R] What is the time complexity of 'match()'?

Peng Yu pengyu.ut at gmail.com
Thu Sep 17 14:15:38 CEST 2009


Hi,

Suppose 'x' is a vector of length n and 'y' is a vector of length m, I
am wondering what the time complexity of 'match(x,y)' is. Is it n
times m?

Regards,
Peng




More information about the R-help mailing list