参考答案说是O（n），可是我不理解呀；
我理解n个元素，一趟最差情况下的比较是n-1，那为什么不是O（n-1）呢？
若对n个元素进行插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
答案:2 悬赏:0 手机版
解决时间 2021-01-24 17:15
- 提问者网友：听门外雪花风
- 2021-01-24 12:05
最佳答案
- 五星知识达人网友：平生事
- 2021-01-24 13:44
时间复杂度保留幂。其他的不保留
全部回答
- 1楼网友：廢物販賣機
- 2021-01-24 14:35
o(n)，最坏时为该有序子序列的元素个数
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯