AI / 编程与调试
把两两比较的平方复杂度降下来,并确认结果集完全等价
对两个集合做两两比较,规模到 [数量] 就明显变慢。请判断这段 [业务场景] 的代码能否改成先排序再双指针,或改用哈希表建索引;给出改写后的逻辑,并说明结果集与原来是否完全等价、相等元素重复出现时怎么处理。若降不了阶,直接说清是什么约束挡住了。
中文原文
降阶前确认输出顺序是否有语义,排序会打乱原有稳定次序。