-
题目链接:折半插入排序
-
考查知识:折半插入排序
-
题意描述:对n个整数进行折半插入排序
-
相关知识:
折半插入排序
- 直接插入排序的优化,仅仅优化了"在有序中查找合适的位置"这一步,未优化移动这一步,也未能使时间复杂度脱离O(n^2)
- 性能分析
- 时间复杂度:平均时间复杂度为 O ( n 2 ) O(n^2)

题目链接:折半插入排序
考查知识:折半插入排序
题意描述:对n个整数进行折半插入排序
相关知识:
折半插入排序
- 直接插入排序的优化,仅仅优化了"在有序中查找合适的位置"这一步,未优化移动这一步,也未能使时间复杂度脱离O(n^2)