K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
线性排序算法的核心特征是无需通过元素间的比较操作确定顺序,且时间复杂度可达到O(n)级别。结合该知识点判断以下选项的正确性:
冒泡排序属于线性排序算法,其时间复杂度为O(n)
快速排序是典型的线性排序算法,无需进行元素比较
计数排序属于线性排序算法,适用于元素取值范围较小的场景
归并排序属于线性排序算法,空间复杂度为O(1)