例子问题
例子问题1:排序
选择排序的最坏情况运行时是什么(在大o符号中?)
可能的答案:
正确答案:
解释:
选择排序由外部和内部for循环组成,用于将未排序数组的元素交换为已排序数组。每个循环可以运行的最大可能次数是数组中元素的数量。因此,最糟糕的运行时是.
例子问题1:选择排序
是真还是假。
选择排序比归并排序快。
可能的答案:
假
真正的
正确答案:
假
解释:
归并排序的运行时间是O(N)。选择排序的运行时间是O(N)2)。选择排序有O(N2)由于算法中的交换而产生的比较。