Python二维列表第二列最大值查找 - 时间复杂度优化
使用以下方法来遍历二维列表a,并查找第二列的最大值://n//n1. 初始化一个变量max/_value为负无穷大//n2. 遍历二维列表a的每一行,记当前行为row//n - 如果row的第二个元素大于max/_value,则更新max/_value为row的第二个元素//n3. 返回max/_value作为第二列的最大值//n//n这种方法的时间复杂度为O(n),其中n是二维列表a的行数。因为我们只需要遍历一次列表a,并对每一行进行常数时间的比较和更新操作。
原文地址: https://www.cveoy.top/t/topic/pxz9 著作权归作者所有。请勿转载和采集!