算法基础-时间复杂度计算

用二分法在[1,100]区间内猜数，最多需要猜多少次？
下面Python代码所定义函数AVG()的时间复杂度是
给定C++程序的时间复杂度是多少？
求给定C++嵌套循环代码的时间复杂度