C++的时间复杂度分析

以下函数的时间复杂度是多少？我混淆了O（logn）和O（sqrt（n））。

map mp;
void PrimeFactorization(long long n)
{
    while(n%2==0)
    {
        n/=2;
        mp[2]++;
    }
    for(long long int i=3;i2)
    {
        mp[n]++;
    }
}