算法分析-时间复杂度

判断二叉搜索树退化为类似链表结构后，查找、插入、删除操作的时间复杂度变化是否正确
在Python中，list类型in运算的时间复杂度是多少
有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为（ ）
求C++带记忆化数组的fib函数的时间复杂度
对下面两个C++阶乘函数，说法错误的是（ ）
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)，该说法是否正确？
下面关于归并排序，描述正确的是（ ）。
判断：同样的整数序列分别保存在单链表和双向链表中，两种链表上简单冒泡排序的复杂度相同
N个节点的双向循环链表中查找某个节点的平均时间复杂度是
判断：使用有N个表项的拉链法哈希表从M个元素中查找的最坏情况时间复杂度是否为O(M)？