NOIP2016提高组初赛易错题解析
9.
正解：
每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存
14.
正解：
使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n) log n)
二.1.
正解：
前三个都是无线通信技术，以太网是有线通信技术