热门标签
标签: 复杂度
以下是与 "复杂度" 标签相关的所有文章。
- 给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度）
- 现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
- 以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
- 考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度
- 在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（）
- 下列四种排序中（）的空间复杂度最大。
- 直接插入排序的时间复杂度为（）。
- 冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。
- 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。
- 直接选择排序的时间复杂度为（）。