极客观点
项目管理
HarmonyOS
直接插入的时间复杂度是1+2+3+n = 0.5n + 0.5n^2 = n^2
拆半插入的时间复杂度是(1+2+3+n)/2 = 0.25n + 0.25n^2 = n^2
拆半插入因为每次查找插入位子，都只从需要比较的值中选择一半进行比较
我这么计算对吗？
拆半插入时间复杂度
阅读 1.1k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
直接插入的时间复杂度是1+2+3+n = 0.5n + 0.5n^2 = n^2
拆半插入的时间复杂度是(1+2+3+n)/2 = 0.25n + 0.25n^2 = n^2
拆半插入因为每次查找插入位子，都只从需要比较的值中选择一半进行比较
我这么计算对吗？