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

动态规划的递推与递归实现（带子问题解记录）时间复杂度是否相同？
判断快速排序在最坏情况下的时间复杂度是否为O(n log n)，以及随机化选择基准值能否完全避免退化？
使用倍增法预处理区间最值问题时预处理时间复杂度为O(nlogn)、查询时间复杂度为O(1)的表述是否正确？
给定节点值互不相同的二叉排序树的搜索函数，判断以下说法一定正确的是哪一项？
判断线性筛相对于埃拉托斯特尼筛法每个合数仅被其最小质因数筛去一次因此效率更高的表述是否正确
判断"快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)"是否正确
下列关于两种求解最大公约数的C++函数的说法，错误的是？
插入排序在最好情况下的时间复杂度是多少？