首页 > 试题广场 >

假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为

[问答题]
假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为n的输入,插入排序运行8n2步,而归并排序运行64nlgn步,问对哪些n值,插入排序优于归并排序?

这道题你会答吗?花几分钟告诉大家答案吧!