两段代码的时间复杂度

我们有2段代码：

int a = 3; 
while (a <= n) {
    a = a * a;
}

和：

public void foo(int n, int m) { 
    int i = m; 
    while (i > 100) 
        i = i / 3; 
    for (int k = i ; k >= 0; k--) { 
        for (int j = 1; j < n; j*=2) 
            System.out.print(k + "\t" + j); 
        System.out.println(); 
    } 
}

它们的时间复杂度是多少？我认为第一个是：O（logn），因为它以2的幂次方逐渐发展到N。
所以也许是O（log ² n）？

我相信的第二个是：O（nlog2n），因为它以2的跳转进行，并且也在外循环上运行。

我对吗？