Analyze the following programs and show their time complexity functions and big-O notations.

for (i = 1; i <= n; i *= 2)

{

for (j = 1; j <= i; j *= 2)

{

// 9 assignment instructions

}

}