python的问题,请看要求,不仅需要把图画出来,还有complexity的数据,请帮我解决全部可以吗
6条回答 默认 最新
- ·星辰大海 2022-10-30 23:06关注
大概这样吧,没有什么complexity的数据,只有一个规模,规模是100
import timeit import matplotlib.pyplot as plt time0=timeit.timeit('x',setup='x=100') time1=timeit.timeit('x+y',setup='x,y=100,100') time2=timeit.timeit('x*y',setup='x,y=100,100') time3=timeit.timeit('x^2',setup='x=100') time4=timeit.timeit('2^x',setup='x=100') time5=timeit.timeit('math.log(x)',setup='import math;x=100') time6=timeit.timeit('math.fabs(x)',setup='import math;x=100') time7=timeit.timeit('math.factorial(x)',setup='import math;x=100') code8="""for i in x: bisect.bisect(x,i)""" time8=timeit.timeit(code8,setup='import bisect;x=range(100)') set9="""def bubbleSort(arr,n): for i in range(n-1): for j in range(n-1-i): if arr[j] > arr[j+1]: arr[j], arr[j + 1] = arr[j+1], arr[j] return arr x=list(range(100))[::-1]""" time9=timeit.timeit('bubbleSort(x,100)',setup=set9) plt.plot(range(10),[eval('time'+str(i)) for i in range(10)]) plt.show()
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度