判断题
错误
任何基于排序码比较的算法,对n个数据对象进行排序时,最坏情况下的时间复杂度都不会大于O(nlog2n)。
判断题任何基于排序码比较的算法,对n个数据对象进行排序时,最坏情况下的时间复杂度都不会大于O(nlog2n)。
若用m个初始归并段参加k路平衡归并排序,则归并趟数应为log2m。
判断题若用m个初始归并段参加k路平衡归并排序,则归并趟数应为⎡log2m⎤。
在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。
判断题在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。