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