移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2 k(k为正整数)。

发布日期:2020-12-11

考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将...

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n...

有四根截面尺寸相同但配筋不同的钢筋混凝土单筋简支梁: ①μ<μmin;  ②μmin<μ<μmax;  ③μ=μmax;  ④μ>μmax 破坏时钢筋分别处于什...

有四根截面尺寸相同但配筋不同的钢筋混凝土单筋简支梁: ①μ<μmin;  ②μmin<μ<μmax;  ③μ=μmax;  ④μ>μmax 这四根梁各自将出现出...

有四根截面尺寸相同但配筋不同的钢筋混凝土单筋简支梁: ①μ<μmin;  ②μmin<μ<μmax;  ③μ=μmax;  ④μ>μmax 破坏时所能承受的最大...

某地区T max=52.℃,T min=-5.4℃,在轨温25℃调整轨缝,钢轨长度25m,求预留轨缝a 0。

机组额定转速为425r/min,如机组甩负荷时允许速度上升率βmax=0.3,求机组甩负荷时允许达到最高转速。

一个四元对称信源 ,接收符号Y={0,1,2,3},其失真矩阵为 ,求D max和D min。

图示为一制件,材料为10钢,料厚为0.5,试根据制件的尺寸利用凸凹模分别制造求出凸凹模的相关尺寸(凸模按6级,凹模按7级制造)。 已知2c min=0.04,2...

移印水尺中MAX是指(),MIN是指()。

函数SUM(10,MIN(5,MAX(2,0),4的值为()。