# 将下面的函数按照执行效率高低排序。它们都接受由0至1之间的数字构成的列表作为输入。这个列表可以很长。一个输入列表的示例如下：[random.random() for i in range(100000)]。你如何证明自己的答案是正确的。

def f1(lIn):

    l1 = sorted(lIn)

    l2 = [i for i in l1 if i<0.5]

    return [i*i for i in l2]

def f2(lIn):

    l1 = [i for i in lIn if i<0.5]

    l2 = sorted(l1)

    return [i*i for i in l2]

def f3(lIn):

    l1 = [i*i for i in lIn]

    l2 = sorted(l1)

    return [i for i in l1 if i<(0.5*0.5)]

'''

先筛选肯定用时最短f2用时最短,f3最后才筛选用时最长(这点不太准确,算是猜的),执行效率的顺序是f2>f1>f3

f1和f3的效率需要准确的计算才能确定结果

'''

import random

import cProfile

lIn = [random.random() for i in range(100000)]

cProfile.run('f1(lIn)')# 7 function calls in 0.041 seconds

cProfile.run('f2(lIn)')# 7 function calls in 0.022 seconds

cProfile.run('f3(lIn)')# 7 function calls in 0.047 seconds