单选题

将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为()。

A. θ(1)
B. θ(logt)
C. θ(t)
D. θ(tlogt)

查看答案
该试题由用户185****67提供 查看答案人数:16010 如遇到问题请联系客服
正确答案
该试题由用户185****67提供 查看答案人数:16011 如遇到问题请联系客服
热门试题
多线程程序设计的含义是可以将一个程序任务分成几个并行的 【11】 。 多个线程进行并行求和,每个线程将自己负责的值依次读入局部变量x,累加到全局变量sum上,sum+=x,对此,下面说法正确的是() 数据采集实现基于线程的链路并行处理,各线程将各通道采集的数据直接发送给SCADA应用() 的检验可采用非破损或局部破损的方法,也可采用非破损方法并用局部破损方法进行校准() Thread类的join()方法能够将两个交替执行的线程合并为顺序执行的线程。 Thread类的join方法能够将两个交替执行的线程合并为顺序执行的线程() 一般来说,进行任务分解时,可以采用或两种形式来表达任务分解的结果 商业模式设计的五个阶段不是线性的,有时候会并行进行() 将递归算法转变成对应非递归算法时,需要使用( )保存中间结果。 多线程是()架构下的并行模式。 ()系统是把一个重复过程分解为若干子过程,各子过程间并行进行,是一种时间并行技术。其时间=单条指令执行时间+最大时间*(N-1)(N为指令数) 将一个关系r分解成两个关系rl和r2,再将分解之后的两个关系rl和r2进行自然连接,得到的结果如果比原关系r记录多,则称这种分解为( ) 。 并行通信时数据的各个位同时传送,可以字或字节为单位同时并行进行() 在庞大的系统中,最好可采用分区调整,即局部功率盈亏就地调整平衡。( ) 在庞大的系统中,最好可采用分区调整,即局部功率盈亏就地调整平衡() 钢筋保护层厚度的检验,可采用非破损或局部破损的方法,也可采用非破损方法并用局部破损方法进行校准。 巷道局部冒顶可采用安设木垛法或_____进行处理。 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。 进行任务分解时,可以采用()或者图表的形式表达任务分解的结果。 计算思维是一种递归思维,它是并行处理的
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位