对数组中的元素对进行比较检验数组中元素的唯一性，直到找到两个相等的元素或所有元素对都已比较完毕。该算法的复杂性是（ ）。
A: O（nlogn）
B: O(logn)
C: O(2n)
D: O(
)
A: O（nlogn）
B: O(logn)
C: O(2n)
D: O(
)
举一反三
- 对数组中的元素对进行比较检验数组中元素的唯一性，直到找到两个相等的元素或所有元素对都已比较完毕。该算法的复杂性是（ ）。 未知类型：{'options': ['O（nlogn）', 'O(logn)', 'O(2n)', 'O([img=34x35]17d624292a17580.png[/img])'], 'type': 102}
- 对于快速排序算法，选取数组最左元素作为基准元。若数组元素严格递减，则算法的时间复杂度为（ ）。 A: O（nlogn） B: O（n） C: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/0fc0b7da9107438aba96c157ab8177dc.png" /> D: O（1）
- 分治法解棋盘覆盖算法的时间复杂度为（ ）。 A: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/5dcaf003f61f4564b138191734151757.png" /> B: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/5988a7b4f73a427aaddecc2e677ebb1e.png" /> C: O（logn） D: O（n）
- 下列时间复杂度最好的是（）。 A: O<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202010/fa34894ec21a44e399feadbac71a8340.png" > B: O<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202010/525b0bb57bcb42cf9e998f6c6a933991.png" > C: O<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202010/80351fa4ddde48a997031c49dc07fa7f.png" > D: O<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202010/28bd9a50afb741ff8a4805c6d22066f0.png" >
- 对N个元素采用简单选择排序，比较次数和移动次数分别为： 未知类型：{'options': ['O（[img=19x17]17da56715940639.jpg[/img]），O（N）', ' O(logN)，O（[img=19x17]17da56715940639.jpg[/img]）', ' O(N)，O(logN)', ' O(NlogN)，O(NlogN)'], 'type': 102}