原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2025CSP集训-时间复杂度训练（51题）测试卷附答案
[单选题]*
O（1）
O（n）
O（logn）(正确答案)
O（nlogn）
答案解析：i每次乘2，循环次数为log?n，时间复杂度为对数阶O（logn）
2.枚举所有子集的代码：
for（inti=0;i（1n）;i++）{...}
[单选题]*
O（n）
O（n2）
O（2?）(正确答案)
O（n!）
答案解析：1n等于2?，循环执行2?次，时间复杂度为指数阶O（2?）
3.递归函数：
intf（intn）{return（n=1）?1:f（n-1）+f（n-2）;}
[单选题]*
O（
文档评论（0）