Time complexity

Yes you may go through this: