乐编题库
个人中心
导航
数据结构与算法-插入排序
对5个不同的数据元素进行直接插入排序,最多需要比较9次。
判断列表[15,20,10,21,7,9]按从大到小插入排序第三趟的结果是否正确
判断"插入排序的时间复杂度是O(nlogn)"是否正确
快速排序的时间复杂度总比插入排序的时间复杂度低。
插入排序在最好情况下的时间复杂度是
判断“选择排序与插入排序时间复杂度均为O(n²),任何实际场景下两者性能表现几乎相同,可以互相替代”的表述是否正确