Questão de Informática

Observe o seguinte código em Python: def func1 (): for j in range(100000): param1 = [random.random() for i in range(500000)] var1 = sorted(param1) var2 = [i for i in var1 < 0.5] var3 = [(1-i) for i in var2] return def func2 (): for j in range(100000): param1 = [random.random() for i in range(500000)] var1 = sorted(param1) var2 = [(1-i) for i in var1] var3 = [i for i in var2 < 0.5] return def func3 (): for j in range(100000): param1 = [random.random() for i in range(500000)] var1 = [i for i in param1 < 0.5] var2 = sorted(var1) var3 = [(1-i) for i in var2] return Considerando que a complexidade de tempo média da função sorted é o (nlogn), em que n é o tamanho do vetor de entrada, a ordem de chamadas das funções func1, func2 e func3, da mais rápida para a mais lenta, é: