NOIP2016提高组初赛易错题解析

发布时间 2023-08-27 17:22:37作者: 天雷小兔
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.

 正解:

前三个都是无线通信技术,以太网是有线通信技术