Problem 1 :

********* part 1 ***********

i
1 1 assume i>= n faild
2 2 n*(n+1)/2 = n
3 3 n^2 + n /2 = n
f(n) = n^2 + n /2
O(n^2)

********* part 2 ***********

j
1 1 assume j>= n faild
2 2 n*(n+1)/2 = n
3 3 n^2 + n /2 = n
f(n) = n^2 + n /2
O(n^2)
problem 2 :

********* part 1 ***********

i p n number
1 0+1 2
2 1+1 4
3 2+1 8
n n+1 2^n

assume i>=n faild

n=2^n / log
n = log2^n
O(log2^n)

********* part 2 ***********

In part 2 the condetion never true ;