该算法最准确的时间复杂度分析结果为0(log n + k)。( )
当输入为“9801 1”时,输出的第一个数为“99”。( )
对于任意输入的 n,随着所输入 k 的增大,输出的第二个数会变成“1”。( )
该程序有存在缺陷。当输入的 n 过大时,第 12 行的乘法有可能溢出,因此应当将 mid 强制转换为 64 位整数再计算。( )
当输入为“2 1”时,输出的第一个数最接近( )。
1
1.414
1.5
2
当输入为“3 10”时,输出的第一个数最接近( )。
1.7
1.732
1.75
2
当输入为“256 11”时,输出的第一个数( )。
等于 16
接近但小于 16
接近但大于 16
前三种情况都有可能
发表评论