Sam*_*Sam -2 algorithm complexity-theory class
假设方法m1和m2是静态void,并通过处理Object []类型的参数来计算相同的结果.根据经验,我们发现m1 - > T(N)= 100N且m2 - > T(N)= 10Nlog2N,其中时间以微秒为单位.对于什么尺寸的输入,使用m1和m2更好？所以我会使用m1作为大数字,而我会使用m2作为小数字吗？只是检查答案.
你正在寻找N > 0这样的价值100N > 10N log2 N,所以这只是一个代数问题.将两边分开10N,你得到10 > log2 N,即N < 2**10,即N < 1024.不是那么难! - )