- 博客(2)
- 收藏
- 关注
RSS订阅原创 比较非递归与递归时间复杂度(斐波拉契为例)
基本思路:以递归与非递归实现斐波拉契数列，用timeit记录时间，然后绘制图像分析。参考代码:from timeit import Timerfrom 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
1097
原创 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
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人