校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

现有1G数据需要排序,计算资源只有1G内存可用,下列排序方法中最可能出现性能问题的是____。

A.堆排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.冒泡排序

解答

参考答案:C.

排序法平均时间最差情形稳定度额外空间
冒泡O(n2)    O(n2)稳定O(1)
交换    O(n2)    O(n2)不稳定O(1)
选择O(n2)O(n2)不稳定O(1)
插入O(n2)O(n2)稳定O(1)
基数O(logRB)O(logRB)稳定O(n)
ShellO(nlogn)O(ns) 1<s<2不稳定O(1)
快速O(nlogn)O(n2)不稳定O(logn)
归并O(nlogn)O(nlogn)稳定O(n)
C 2条回复 评论
雾绕空山

我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月

发表于 2022-02-18 22:00:00
0 0
一只小鹿哈

接口测试工具的话可以试试国产的接口测试工具apipost,使用起来很方便简介,不需要安装环境,全中文使用起来方便。下载地址:https://www.apipost.cn

发表于 2021-09-14 11:00:00
0 0