- 博客(2)
- 收藏
- 关注
RSS订阅原创 比较非递归与递归时间复杂度(斐波拉契为例)
基本思路:以递归与非递归实现斐波拉契数列，用timeit记录时间，然后绘制图像分析。 参考代码: from timeit import Timer from matplotlib import pyplot as plt #递归 def func1(n): if n==0: return 0 if n==1: return 1 return func1(n-1)+func1(n-2) # 非递归 def func2(n): ...
2022-05-06 10:35:08
1165
原创 Leetcode之两数之和
解法1： def twoSum(nums, target): #时间复杂度为n*log(n) T=[i for i in range(len(nums))] s_id = sorted(T,key=lambda k: nums[k]) head = 0 tail = len(nums) - 1 sum_two= nums[s_id[head]] + nums[s_id[tail]] while sum_two != target: ...
2022-05-06 10:24:08
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人