第一章-算法时间复杂度及空间复杂度

判断题

T1-4: 正确答案应该是F,这里貌似是答案给错了
T1-6: 特殊情况n = 1

选择题

T2-1: x >= (y+1)^(y+1) 将x = n代入得出 y <= √n - 1，得答案B
T2-2: if else分支结构分别算出复杂度后取最大，另注意N*2别错看成N^2

T2-3: 等差数列求和，m(1+m)/2 < n，粗略计算m^2 < n ==> m < √n，得答案B
T2-4: 第一重循环N,第二重循环“j /= 2”，logN，结果为O(NlogN)