Correct Option: B

The return value of the function is q (n² log n)

The outer for loop goes	n	+ 1 iterations.
	2

The inner for loop runs independent of the outer loop.

And for each inner iteration,	n	gets added to k.
	2

∴	n	× #outer loops × #inner loops per outer loop.
	2

#Inner loops = θ (log n) [∵ 2^{θ(log n)} = θ (n)]

∴	n	×		n	+ 1		. θ (log n) = θ (n2 log n)
	2			2