算法分析-时间复杂度计算

bubbleSort()冒泡排序函数的时间复杂度为以下哪项？
判断给定程序的时间复杂度是否为平方阶$O(n)$
以下C++实现的素数筛程序的时间复杂度为？
给定C++实现的归并排序代码，对长度为n的数组调用merge_sort(arr,0,n-1)时，merge函数的调用次数时间复杂度为多少？
关于如下C++实现的线性素数筛代码，下列说法正确的是？
对包含n个元素的数组进行冒泡排序，平均时间复杂度一般为（ ）
判断用递归法求n的阶乘的时间复杂度为O(n)的说法是否正确
动态规划算法的时间复杂度一般是否为必要状态的数量乘以计算一次状态转移方程的时间复杂度？
判断在N个元素的二叉排序树中查找一个元素，最好情况的时间复杂度为O(logN)的说法是否正确？
n个结点的二叉树，执行释放全部结点操作的时间复杂度是多少？