100个整数型数据的数组,请将数组分为三段:[0,1000],[1001,2000]和[2001,3000中有100个整数型数据的数组 200
，请将数组分为三段:[0,1000],[1001,2000]和[2001,3000]，不需要对数据进行排序。时间复杂度尽量小，最好是O(n)。...
，请将数组分为三段:[0,1000],[1001,2000]和[2001,3000]，不需要对数据进行排序。时间复杂度尽量小，最好是O(n)。
展开
2个回答
展开全部
声明3个区间，然后遍历这100个整数，在哪个区间就放进该区间里。
和排序没关系，你排序了也不知道哪个数位于区间的交界处。
逐个遍历，所以复杂度为o(n)
和排序没关系，你排序了也不知道哪个数位于区间的交界处。
逐个遍历，所以复杂度为o(n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
问题描述不明确
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
