判断题 对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。

判断题 对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。

判断题 当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。