A、11
B、10
C、8
D、9
8名工人在流水线工作,平均每人一个小时完成23个零件。已知每名工人的工作效率互不相同,且效率最快的工人一小时完成了27个零件,则效率最慢的工人一小时最少完成多少个零件?
A、16
B、17
C、18
D、19
E、20
F、21
工厂有5条效率不同的生产线,某个生产项目如果任选3条生产线一起加工,最快需要6天整,最慢需要12天整;5条生产线一起加工,则需要5天整。问如果所有生产线的产能都扩大一倍,选2条效率最低的生产线一起加工,需要多少天完成?
A、12
B、14
C、15
D、20
A工程队的效率是B工程队的2倍,某工程交给两队共同完成需要6天。如果两队的工作效率均提高一倍,且B队中途休息了1天,问要保证工程按原来的时间完成,A队中途最多可以休息几天?
A、4
B、3
C、2
D、1
区间[1,n]内有n个数字。现在按顺序进行n次操作,操作有以下两种:
1.给你三个整数L,R,K。把[L,R]的数字都修改成k
2.给你两个整数L,R。询问[L,R]的数字之和
对于所有的L,R,K,有
1<=L<=R<=n
k为整数,且绝对值小于10的9次方
访问或修改一个数字需要消耗1个单位的时间
现在要求设计一种效率尽可能高的算法来正确回答所有的操作2。
效率高的算法要求随着n规模增长,所花时间T的增长尽可能慢。
如T与n^2成正比的算法,效率就要低于T与n成正比的算法。
那么最优情况下,T与下列哪个选项成正比?
提示:可以使用额外的空间来记录信息。
A、n^3
B、n^2
C、n*sqrt(n) (sqrt表示平方根)
D、n*log(n) (由于不考虑正比系数,所以log的底数可以忽略)
E、n
F、sqrt(n)
G、log(n)
H、1
新浪微博 70,000+
移动应用