热门标签
更多>
搜索结果
查询Tags标签: function2,共有 2条记录-
分享一个缩短递归算法时间复杂度的小方法
原文链接:https://programmercarl.com/ 例题:用时间复杂度为O(log^n)的算法求解x的n次方 1.常见递归解法: def function1(x, n):if n==0:return 1else:return function1(x, n-1)*x该方法的时间复杂度为O(n) 2.区分n的奇偶性 def function2(x, n):if n==0:return 1if n%…
2021/9/11 14:07:09 人评论 次浏览 -
分享一个缩短递归算法时间复杂度的小方法
原文链接:https://programmercarl.com/ 例题:用时间复杂度为O(log^n)的算法求解x的n次方 1.常见递归解法: def function1(x, n):if n==0:return 1else:return function1(x, n-1)*x该方法的时间复杂度为O(n) 2.区分n的奇偶性 def function2(x, n):if n==0:return 1if n%…
2021/9/11 14:07:09 人评论 次浏览