m0_62429133 2022-10-30 16:34 采纳率: 80%
浏览 148
已结题

关于离散数学python的问题

img


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()
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 创建了问题 10月30日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度