100万个随机数的数组,快速排序比插入排序快多少倍

2025-06-23 05:15:02
推荐回答(1个)
回答1:

忽略常数、误差的平均情况中,快速排序执行约10^7次,插入排序执行约10^12次,大约十万倍吧