whf7158 2018-11-05 02:18 采纳率: 100%
浏览 1141
已采纳

python 递归函数的执行时间怎么处理

'''
代码
'''
import time
import random
myList=[]
count=0

def decorate(function):
def inner(*args):
start=time.time()
function(*args)
end=time.time()
print(end-start)
return function
return inner
def QuickSort(myList,start,end):
if start i,j=start,end
base=myList[i]
while i while(i=base):
j=j-1
myList[i]=myList[j]
while(i<j) and (myList[i]<=base):
i=i+1
myList[j]=myList[i]
print(myList)
myList[i]=base
QuickSort(myList,start,i-1)
QuickSort(myList,j+1,end)
return myList

for num in range(0,1000):

myList.append(random.randint(0,1000))

myList=random.sample(myList,5)

@decorate
def quick():

QuickSort(myList,0,len(myList)-1)
#myList.sort()

quick()

'''
结果
图片说明
'''
'''
提问:为什么快速排序的算法速度会比python自带的sort()执行的时间慢,而且慢的很多?
'''

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-11-05 02:24
    关注

    道理很简单,python的库函数都是c语言写的,而你的代码是python写的。python作为解释语言,性能差了一个数量级,所以即便你快速排序,也赶不上c语言用冒泡。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 qt中connect两个signal
  • ¥20 pix2pixHD运行测试命令时出现数据类型错误无法反向传播的问题
  • ¥15 python处理Excel符合条件的行自动填写数据分类
  • ¥15 汇编hook举例并讲解(通俗易懂,学习用)
  • ¥20 用c++语言模拟键盘电子琴设计
  • ¥15 STM32cubemx生成keil工程,有问题与正常的情况不同,求解!
  • ¥15 如何自动点击银行app的安全键盘,实现密码自动输入
  • ¥15 关于四边形重叠的问题
  • ¥15 用verilog语言设计一个简易的八音符电子琴,可通过按键输入来控制音响。演奏时可以选择是手演奏(由键盘输入)或自动演奏已存入的乐曲。能够自动演奏多首乐曲,且每首乐曲可重复演奏
  • ¥15 sap gui脚本每次到导出Excel的时候就停住不动。不会另存为。