现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度o(n)?
a.冒泡排序b.插入排序c.选择排序d.归并排序e.快速排序正确答案：冒泡排序；插入排序；归并排序
相关文章
以下哪些说法是错误的？
以下哪些说法是错误的？ a.函数值缓存可以减少算法的时间复杂度b.函数值缓存不能减少算法的空间复杂度c.动态规划可以减少算法的时间复杂度d.动态规划不能减少算法的空间复杂度e.函数值缓存不能减少算法的时间复杂度f.函数值缓存可以减少算法的空间复杂度g.动态规划可以减少算法的空间复杂度h、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度
考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有o(n)的时间复杂度
考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有o(n)的时间复杂度 a.1b.2c.3d.4正确答案：4
以下哪些排序方式，其最坏情况的时间复杂度o(n^2)的？
以下哪些排序方式，其最坏情况的时间复杂度o(n^2)的？ a.快速排序b.选择排序c.冒泡排序d.插入排序e.归并排序正确答案：快速排序；选择排序；冒泡排序；插入排序
给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1 mylst2)的中位数的时间复杂度）
给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1 mylst2)的中位数的时间复杂度） a.o(m^2)b.o(mn)c.o(mlogn)d.o(logm)e.o(nlogm)正确答案：o(logm)