算法基础-时间复杂度分析

以下Python代码实现的排序算法的时间复杂度是？
判断将素数判断函数primenumber的循环范围从range(2,number)改为range(2,number//2)是否能降低时间复杂度
判断「因为递归和循环实现的阶乘函数都能正确计算阶乘，因此二者的时间复杂度相同」这一表述是否正确
对元素规模为n的列表进行对分查找时，无论是否找到，至多需要进行多少次查找？
给定Python实现的bubbleSort()函数的时间复杂度是多少？
Python字典键查找对应值的时间复杂度是（ ）
以下Python代码定义的AVG()函数的时间复杂度是？
下列关于Python中in运算符时间复杂度的说法，错误的是？
以下Python实现的欧几里得算法（gcd函数）的平均时间复杂度是（）
上题所述算法的时间复杂度是下列哪一项？