单选题
适中
#24198
小明编写了一个程序,用来找出1到100之间所有“既是3的倍数,又是4的倍数”的数字。 方法A:让计算机从1到100逐个检查每个数字,看它是否同时满足这两个条件。…
小明编写了一个程序,用来找出1到100之间所有“既是3的倍数,又是4的倍数”的数字。
方法A:让计算机从1到100逐个检查每个数字,看它是否同时满足这两个条件。
方法B:小明发现满足条件的数字其实就是12的倍数,于是直接让计算机从12开始,每次增加12(即12, 24, 36...)来寻找,直到超过100为止。
关于这两种方法,下列说法正确的是?( )
答案与解析
正确答案:C
解析
方法B利用了数学规律,直接将搜索范围锁定在12的倍数上,极大地减少了计算机需要执行的循环次数。在保证找出所有正确答案的前提下,方法B显著提高了程序的运行效率,这就是算法优化的核心目的。