For these two pseudocodes, please help me to express the running time of each code segment as a function of n using the big-Oh notation. It is better if can justify the answers. Thanks!

1)

2)

// a[] is an array of size n x=a[]; y=1