m0_75020004 2023-02-17 15:46 采纳率: 71.4%
浏览 15
已结题

如何说明啊,代码有点没看懂

分析以下程序的功能及其实现过程,写出运行结果,并为关键语句做注释。

#include <iostream>
using namespace std;
int biDiv(int* p, int Lp, int Rp) {
    int Lm, Rm;
    if (Lp == Rp) {
        return p[Lp];
    }
    else {
        Lm = biDiv(p, Lp, (Lp + Rp) / 2);
        Rm = biDiv(p, (Lp + Rp) / 2 + 1, Rp);
        if (Lm > Rm) {
            return Lm;
        }
        else {
            return Rm;
        }
    }
}
int main()
{
    int a[11] = { 1,3,-2,4,5,-1,2,4,6,0,-4 };
    cout << biDiv(a, 0, 10) << endl;
    return 0;
}

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-02-17 15:51
    关注

    这是个求数组最大值的函数
    采用递归方法,不断对数组进行对半分,然后在分成的两半中各自找出最大值进行比较,其中更大的值就是最大值
    由于递归逻辑,所以递归到最里层就是每相邻两个元素比较大小,获得较大值,然后这些较大值再两两分组,找出较大值,如此递归
    使用这个方法,算法复杂度为O(logn),当数组大小很大时,效率很高
    而普通的遍历算法,算法复杂度为O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月25日
  • 已采纳回答 2月17日
  • 创建了问题 2月17日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题