1、第一个quiz答案:
work:o(n),step:o(logn)
2、第二个quiz答案:
large、expensive
3、第三个quiz答案:
scan
4、压缩的步骤:
(1)判定
(2)输入扫描数组:判定为真,值为1,;判定为假,值为0
(3)进行不包含扫描
(4)如果值为真,以扫出数组中的地址分散到输出数组
5、第四个quiz答案:
predicate:same,scan:same,scatter:A runs faster
6、第五个quiz答案:
5
7、第六个quiz答案:
1、3、3、7、12、6、13、21
8、第七个quiz答案:
7、4、11
9、第八个quiz答案:
1、2、2、1、1、3
0、2、0、1、1、2
0、2、4
10、第九个quiz答案:
step:o(n),work:o(n^2)
11、第十个quiz答案:
0、2、4、7、1、3、5、6
12、第十一个quiz答案:
lots of sms idle
13、第十二个quiz答案:
A=B=C=D
14、第十三个quiz答案:
2、4、1、3、3、2、1、2、3、4
15、第十四个quiz答案:
compact
16、第十五个quiz答案:
(i&1)==0