python课件Chapter13-ch.pptVIP

查找算法的比较 线性查找法对于长度为10或更小的列表一般查找是较快的； 对于10-1000的数据，有一些差异； 对于1000以上和百万以上的列表元素二分查找法搜索平均0.0003秒，而线性查找算法要2.5秒 计算阶乘的递归函数示意图 递归vs迭代 递归算法 设计容易 易读 效率略低（n次函数调用，包含反复递推和回归） 迭代算法:用循环 设计困难 有的问题没有直观的迭代算法 效率高 几个常用算法-字符串的反转 def reverse(s): if s == : return s else: return reverse(s[1:]) + s[0] reverse(Hello)olleH 几个常用算法-猜字谜 猜字谜: def anagrams(s): if s == : return [s] else: ans = [] for w in anagrams(s[1:]): for pos in range(len(w)+1): ans.append(w[:pos]+s[0]+w[pos:]) return ans print anagrams(abc) 几个常用算法-猜字谜结果 [c] [bc]