请教：求数组A[ n ]最大的两个数，该怎么理解这段代码？

问题：
用二分法求数组A[n]最大的两个数，A[n]是无序的
请问怎么理解 T(n) = 2 * T(n / 2) + 2 <= 5n / 3 - 2 这句话...
表示困扰了很久，不是很理解那些操作要计入空间复杂度

            这里面有4次比较，还有声明了4个变量x1L,x2L,x1R,x2R               
            还有一些赋值交换的操作，到底哪些操作是要计入时间复杂度的呢？

图片说明

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
baidu_30233079 2018-03-26 03:26
关注
二分法不是用来查找两个最大的数，二分法是用来查找一个指定的数。二分法的前提是数组已经排序了，排序的数组找最大两个不就很容易了，要么前两个，要么最后两个

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

向您请教：数组的访问 python
2023-02-18 17:52

回答 3 已采纳基于Monster 组和GPT的调写：这段代码是在实现从数组a中取出指定索引位置的元素，其中索引位置由数组index中的元素确定。具体来说，index是一个包含3个随机整数的一维数组，每个整数都是在0
新人请教，如何利用指针跟踪数组修改一段代码？
2017-12-05 08:57

回答 1 已采纳 http://blog.csdn.net/yaoweijq/article/details/6031792
这两段代码运行不理想，请教一下是什么原因呀？ c语言
2022-02-18 21:20

回答 2 已采纳代码二没有输入
linux比较两个数组是否一样,perl 如何对比两个数组是否相等？？？的相关推荐_ChinaUnix论坛...
2021-05-19 00:54

清净平常心的博客哪位大侠能帮忙给段代码,兄弟感激不尽...... by plage - Perl - 2008-07-08 15:50:43阅读（2459）回复（3）我有test1.pl和test2.pl两个程序，先运行test1然后运行test2没有问题，但是我想放到一个程序里面，test2...
请教一个数组问题：为什么push对同一址的数组有影响，shift没有？ javascript 前端
2022-03-25 22:01

回答 2 已采纳这个问题你可以去了解一下深浅拷贝方面，你可以去打印一下数组的类型（ let arr=[] ,console.log(typeof arr);）打印结果是个对象，比如你的第一个问题，你将arr1[1]赋
这个PHP数组怎么处理？请教！ php 有问必答
2021-09-22 14:39

回答 4 已采纳代码如下，满意请采纳~ $arr = [ [ 'name' => '国家站', 'title' => '美国站', 'pic'
这段python代码怎么理解？ python
2022-10-10 23:40

回答 1 已采纳带有位运算的那一行代码，是设置GPIO输出端口的，其输出是由控制需求决定的，代码仅是实现而已。希望下面的输出结果对于题主理解这一行代码有所帮助。 for j in range(4): for
C语言简单算法之数组中偶数的和，输出小于均值的数，将数组中的数逆序存放，求最大值及其下标，交换最小值和最大值，选择法排序，求矩阵各行元素之和，方阵左下三角元素的和，求整数序列中出现次数最多的数
2019-01-24 18:16

builder2991的博客 ##题目一数组中偶数的和 1.实验代码 #include<stdio.h> int main() { int i,sum=0; int a[10]; for(i=0;i<10,i++) { scanf("%d",&a[i]); if(a[i]%2==0){ ...
请教一下这几个代码，有注释最好，阿里各多 c语言
2022-12-09 16:43

回答 3 已采纳兄弟，我随便写几个，你看着给，喜喜 4 #include<stdio.h> #include<stdlib.h> #include<math.h> int mai
想请教两个自己碰到的面试手写代码题 javascript 前端
2022-01-17 21:56

回答 1 已采纳第一题 function delayCallback(fn, time){ time = time || 1000 let t = setTimeout(fn, time)
提问：这两段代码有啥区别呀？为何运行出的结果不一样 c++ c语言
2022-07-18 19:45

回答 1 已采纳你的这个arr[M][N]的顺序跟答案的不一致啊。M行N列是通过输入获得的，你的还没输入，就定义数组了，而且M和N也没有初始化，究竟是几行几列。编译不会提示有问题么？
超硬核十万字！全网最全数据结构代码，随便秒杀老师/面试官，我说的
2021-04-11 01:11

兔老大RabbitMQ的博客本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
这个php数组怎么处理？请教！ php
2019-06-30 16:50

回答 2 已采纳 ``` "; print_R($data); foreach ($data as $k=>$v){ $info[$k]['nian']=explode("年",$v)[0];
三种方法求最大公约数及求n个数的最小公倍数
2017-03-21 16:19

y柒月上的博客一、三种方法求两个数的最大公约数 (1) 辗转相除法辗转相除法求最大公约数是一种常用的求两个数的最大公约数的方法。方法是：以小数除大数，如果能整除，那么小数就是所求的最大公约数。否则就用余数来...
php取二维数组中的id,请教PHP算法，二维数组取出一维数组中id相同为几个新的二维数组。...
2021-04-20 07:07

海燕老师的博客 PHP 二维数组算法小弟刚学PHP不久，遇到了一个问题，请教大侠们，谢谢！二维数组如下；$arr = array(array(‘id’=>100,’value’=>100),array(‘id’=>100,’value’=>130,array(‘id’=>100,’...
没有解决我的问题, 去提问

悬赏问题

¥88 实在没有想法，需要个思路
¥15 MATLAB报错输入参数太多
¥15 python中合并修改日期相同的CSV文件并按照修改日期的名字命名文件
¥15 有赏，i卡绘世画不出
¥15 如何用stata画出文献中常见的安慰剂检验图
¥15 c语言链表结构体数据插入
¥40 使用MATLAB解答线性代数问题
¥15 COCOS的问题COCOS的问题
¥15 FPGA-SRIO初始化失败
¥15 MapReduce实现倒排索引失败

请教：求数组A[ n ]最大的两个数，该怎么理解这段代码？

3条回答 默认 最新

悬赏问题

3条回答默认最新