考虑一个排序算法,其基本操作是元素交换。若该算法的时间复杂度为O(n^2),则在最坏情况下,算法的执行时间与下列哪个因素无关?
答案解析
选项A错误,因为初始顺序会影响算法的执行路径,从而影响最坏情况下的执行时间。选项B正确,因为时间复杂度本身就是与输入数据的规模n相关的。选项C错误,因为交换操作的具体实现可能会影响操作的常数因子,从而影响总体的执行时间。选项D错误,因为交换操作的总次数直接决定了算法的执行时间。正确答案应为B,因为时间复杂度O(n^2)已经隐含了输入规模n的影响。
正确答案:B