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 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测