将其分为以下步骤:
- 浏览您的sortedValuesList并从值->索引位置构建一个映射;这是O(n log n)
- 遍历对象并将索引添加到一个临时字段中(同样,O(n log n))
- 按临时字段对列表进行排序(也为O(n log n))
总算法,O(n log n)。
另外,如果您不希望有暂存字段,则可以每次通过地图查找排序关键字,以获得整体O(n(log n)^ 2)
欢迎分享,转载请注明来源:内存溢出
将其分为以下步骤:
总算法,O(n log n)。
另外,如果您不希望有暂存字段,则可以每次通过地图查找排序关键字,以获得整体O(n(log n)^ 2)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)