K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知待排序序列的长度为n,所有排序算法均为常规无特殊优化的实现,以下说法正确的是?
直接插入排序的最好时间复杂度为O(n)
快速排序的平均时间复杂度为O(n²)
归并排序的最坏时间复杂度为O(n²)
选择排序的最好时间复杂度为O(n)