If the efficiency of the algorithm doIt can be expressed as O(n) = nlog₂n, calculate the efficiency of the following programme segment: (3 marks)

1 i = 1

2 loop (i <= n)

1 doIt ()

2 i = i + 1

3 end loop

Enable GingerCannot connect to Ginger Check your internet connection or reload the browserDisable in this text fieldRephraseRephrase current sentence9Edit in Ginger