试题详情
简答题设数组A有n个元素，需要找出其中的最大最小值。 （1）请给出一个解决方法，并分析其复杂性。 （2）把n个元素等分为两组A1和A2，分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。直至子集中元素至多两个元素为止。这是什么方法的思想？请给出该方法的算法描述，并分析其复杂性。
  • （1）基本思想：从头到尾逐个扫描，纪录最大和最小元素。
    输入：具有n个元素的数组
    输出：最大值和最小值
    步骤：

  • 关注下方微信公众号，在线模考后查看

热门试题