K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
在不使用任何优化手段的前提下,以下关于插入排序性能的说法正确的是:
插入排序的最坏时间复杂度为O(nlogn)
插入排序是一种非稳定的排序算法
当待排序数组已经完全有序时,插入排序的时间复杂度为O(n)
插入排序的空间复杂度为O(n)