目项目名称复杂度分析(Ⅰ)复杂度分析(Ⅱ)Josephus问题(Ⅰ)Josephus问题(Ⅱ)Josephus问题(Ⅲ)JosephusProblem交集大爱线性表单词检查(Ⅰ)-顺序表实现单词检查(Ⅱ)-二叉排序树实现单词检查(Ⅲ)-Hash表实现后缀表达式求值中缀表达式转后缀表达式二叉树的创建和文本显示表达式树的创建与输出表达式树的值24点游戏(Ⅰ)24点游戏(Ⅱ)24点游戏(Ⅲ)24点游戏(IV)推箱子游戏-广度优先搜索版本推箱子游戏-深度优先搜索版本带权路径长度自来水管道最小时间RepairingaRoad录页码1—23—45—6———7—89—1011—1611—16—17—1819—2223—2425—2728—3031—32—————33—3435—36——完成日期2021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-212021-06-222021-06-23——2021-06-232021-06-242021-06-232021-06-242021-06-242021-06-24——————————2021-06-292021-06-29————项目名称复杂度分析(Ⅰ)内容和目的编程模拟一段代码的运行,分析其中某个语句的运算次数和末状态项目分析与总体设计题目要求输出printf语句执行次数以及这段代码执行完以后i+j+k值,由于n很大并且三重循环的时间复杂度为O(n^3)很大,因此需要模拟实现。可以通过公式计算语句printf的执行次数,从而大大降低时间复杂度,并且结束时i+j+k的值也可由推导得出。数据结构和算法实现流程图如下:核心算法如下while(scanf("%lld",&n)!=EOF){if(n>=3){cout<<(n-3)*(n-2)*(2*n-2)/12<<""<<3*(n-1)<=2)cout<<(n-1)*n*(n+1)/6<<""<<3*(n+1)<