1.递归
1.1 求n!
1.2 求幂次方
1.3 fibonacci数列
2.二分查找返回查找数在列表中的index
2.1原例
2.2修改例
根据查找运算时间和函数调用次数对比这两个例子。
search([2,4,5,7,8,9],2,0,5)改/原search([2,4,5,7,8,9],9,0,5)改/原
search([2,4,5,7,8,9],5,0,5)原/改 search([2,4,5,7,8,9],7,0,5)原/改
search([2,4,5,7,8,9],4,0,5)改/原search([2,4,5,7,8,9],8,0,5)改/原
对比发现:原例程序主要对第一个和最后一个元素查找速度快,整体上修改例运行速度比原例快。
windows系统用time.clock( )
linux系统用time.time( )