试卷4
一.选择题(共15小题,每小题3分,共45分)
1)二分搜索最好情况和最差情况分别比较几次?
A.1,nB.2,nC.1,⌊log푛+1⌋D.2,⌊log푛+1⌋
2)关于渐进记号以下说法正确的是:
A.如果f(n)=Θ(g(n)),则f(n)=O(g(n));
B.如果f(n)=O(g(n)),
您可能关注的文档
最近下载
- 高中生物三年课程规划及教学进度表.docx VIP
- 钙钛矿太阳能电池.ppt VIP
- TOSOT格力IH智能电饭煲GDCF-4001Cf GDCF-4001Ca GDCF-4001Cf GDCF-4001Cg GDCF-40X62C GDCF-40X62Ca说明书用户手册.pdf
- SMT贴片技术与工艺流程.ppt
- 【新教材】人教版(2024)八年级上册历史 第四单元(11-12课) 教案.docx
- universitydaysjamesthurber中英对照完整版.doc VIP
- 校园礼仪主题班会课件.pptx VIP
- 广东能源集团招聘面试题及答案.doc VIP
- 麻醉医师资格分级授权管理制度最新.pdf VIP
- 2025年中考道德与法治一轮复习:七、八年级知识要点汇编(实用,必备!).docx VIP
原创力文档

文档评论(0)