信奥题库网
GESP七级共126题，本题是整站第562题，已经有人完成了本题，加油！
12、下⾯ search 函数的平均时间复杂度为( )。
别灰心，再试一次！
真题解析
【答案】B
【考纲知识点】时间复杂度分析，二分查找
【解析】容易发现代码是在进行二分查找，每次查找区间减半，所以复杂度为O(logn)。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。
GESP七级共126题，本题是整站第562题，已经有人完成了本题，加油！
12、下⾯ search 函数的平均时间复杂度为( )。
别灰心，再试一次！
【答案】B
【考纲知识点】时间复杂度分析，二分查找
【解析】容易发现代码是在进行二分查找，每次查找区间减半，所以复杂度为O(logn)。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。