列表随机选择实现

从一个有n个元素的列表中，随机选取m个元素，时间复杂度为n：

#!/usr/bin/env python

import random

#获取一个随机列表
a = range(0, 10)
random.shuffle(a)
print a

def randPick(a, m):
    n = len(a)
    
    if m > n:
        print "ERROR: m larger than n"
        return
        
    for i in range(0, n):
        #选中第一个数的概率为：m/n
        if random.randint(0, (n-1)-i) < m:
            print "pick", a[i]
            #选中一个元素后m值减一
            m -= 1
            
randPick(a, 3)