基础题库

当 m 为 1 时，输出的第一行总为 n

算法 g(n,m)最为准确的时间复杂度分析结果为

当输入为“20 2”时，输出的第一行为

当输入为“100 100”时，输出的第一行为

该算法最准确的时间复杂度分析结果为 𝑂(log 𝑛 + 𝑘𝑘)

当输入为“9801 1”时，输出的第一个数为“99”

对于任意输入的 n，随着所输入 k 的增大，输出的第二个数会变成“1”

该程序有存在缺陷。当输入的 n 过大时，第 12 行的乘法有可能溢出，因此应当将 mid 强制转换为 64 位整数再计算

当输入为“2 1”时，输出的第一个数最接近

当输入为“3 10”时，输出的第一个数最接近