设M是一个n行n列的0-1矩阵,每行的1都排在0的前面。(1)设计一个最坏情况下O(nlogn)时间的算法找到M中含有1最多的行,说明算法的设计思想,估计最坏情况下的时间复杂度。(2)对上述问题,能否找到一个最坏情况下O(n)时间的算法?
设M是一个n行n列的0-1矩阵,每行的1都排在0的前面。(1)设计一个最坏情况下O(nlogn)时间的算法找到M中含有1最多的行,说明算法的设计思想,估计最坏情况下的时间复杂度。(2)对上述问题,能否找到一个最坏情况下O(n)时间的算法?
发布时间:2025-05-19 01:16:01