两个反向排序阵列的时间复杂性
两个反向阵列合并为一个排序的数组的时间复杂性是什么？
是o（n）还是o（log n）？
What would be the time complexity of two reversed arrays merge into one sorted array?
Is it O(n) or O(log n)?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
如果两个给定的数组都以反向排序的顺序相反通过两个数组。
但是，如果不排序数组，则有2个选项：
o（nlogn + mlogm）。o（nlogn + mlogm）进行排序。If both of the given arrays are in reversed sorted order it would be
O(m + n)(m - length of 1. array, n - length of 2. array)because you need to iterate linearly through both arrays.But if arrays are not sorted you have 2 options:
O(nlogn + mlogm).O(nlogn + mlogm).