判断题 偏易
#15914

时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )

时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

随着输入规模n的增大,O (n) 增长速度比 O (n2) 慢,即执行相同规模的任务,O (n) 时间复杂度的算法所需执行次数更少,效率更高 。