错误原因:漏项
正确答案: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)
举一反三:
标签:24,举一反三,复杂度,错题,爱思创,答案,06 From: https://www.cnblogs.com/zhanghx-blogs/p/17672901.html