在评估查找算法的效率时,如果某个算法的ASL为log2(n),而另一个算法的ASL为n/2,当n=1024时,哪个算法的效率更高?

答案解析

当n=1024时,log2(n) = 10,而n/2 = 512。显然,ASL为log2(n)的算法的平均查找长度远小于ASL为n/2的算法,因此效率更高。选项B和C错误地评估了算法的效率,选项D忽略了可以通过ASL直接比较算法效率的事实。
正确答案:A
随机推荐
开始刷题