爱思创模拟06试题易错题解析

发布时间 2023-09-01 22:06:06作者: 天雷小兔

错误原因:漏项

正确答案:C

按节点数分类穷举 

举一反三:

 

 

错误原因:处理三个空位的时候,情况考虑的太多

正确答案:

分情况计算,先枚举4个人共A(4,4)=24种情况,再考虑剩下两个空位置的情况,即A(5,2)=20种情况,最终答案就是24*20=480种

举一反三:

 

 

错误原因:不会计算时间复杂度

正确答案:

可以一层一层for来计算,外层for的复杂度为O(n),内部最多会执行n-m次,时间复杂度为O(m(n-m)),展开为O(nm-m^2),由于n>m>k,则O(nm-m^2)≈O(n)

举一反三: