判断题
偏易
#15914
时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )
时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )
答案与解析
正确答案:对
解析
随着输入规模n的增大,O (n) 增长速度比 O (n2) 慢,即执行相同规模的任务,O (n) 时间复杂度的算法所需执行次数更少,效率更高 。