列表n,被等分为n/k段每段长度为k不同段之间的元素不存在逆序.对该列表进行插入排序的最坏时间复杂度为
- 你的回答被采纳后将获得：
- 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）
3个回答
展开全部
每段k*k，共有n/k段，总的就是k*k*n/k=n*k
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
O(n*k)
你这样想，当它等分成n段，也就是普通插入排序的情况时，为O(n*n)，这时候是k=1,现在那就是n*k
你这样想，当它等分成n段，也就是普通插入排序的情况时，为O(n*n)，这时候是k=1,现在那就是n*k
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
最坏的时间复杂度是O(nk)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
