影响排序算法时间复杂度的两个因素是关键字的( )次数和记录的移动次数。

影响排序算法时间复杂度的两个因素是关键字的( )次数和记录的移动次数。


【正确答案】:比较
【题目解析】:

在排序过程中主要有比较两个键值大小和将记录从一个位置移动到另一个位置这两种基本操作。因此,从键值的比较次数记录的移动次数两个方面来分析时间复杂度。


Top