数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。
举一反三
- 数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 数据结构与算法里，快速排序的时间复杂度是O（log2n）。
- 数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。 A: 冒泡排序 B: 直接插入排序 C: 折半查找 D: 希尔排序
- 数据结构与算法里，时间复杂度是O（n*n）的算法是（）。 A: 简单选择排序 B: 顺序查找 C: 折半查找 D: 快速排序