《表1 m=2时递归算法和非递归算法运行时间》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《约瑟夫问题的递归算法设计与分析》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

文中采用了递归和非递归两种方式设计算法，并使用C语言实现了所设计的算法。下面我们对这两种算法在时间复杂度方面进行比较和分析，以下算法的运行时间用毫秒（ms）表示。首先比较当m=2，随着问题规模n值增大时，两种算法的运行时间，见表1。