findOverrideMapId = async (overrides: CaseOverrideInfo[]) => { let page = 1; const pageSize = 40; let mapIdTowardIndex = -1; let foundAllOverrides = overrides.length; while (page && foundAllOverrides) { const batchMaps = await this.getMaps(page, pageSize); for (const item of overrides) { if (item.missingMap && !item.overrideMapId) { const mapIdTowardId = batchMaps.items.find((ele) => ele?.name === item.mapId)?.id; mapIdTowardIndex = batchMaps.items.findIndex((ele) => ele?.name === item.mapId) + (page - 1) * pageSize; item.overrideMapId = mapIdTowardId || ""; item.initialPage = Math.ceil(mapIdTowardIndex / (pageSize + 2)); if (item.overrideMapId) --foundAllOverrides; } } page++; if (!batchMaps || batchMaps.items.length < pageSize) { break; } } return overrides; }; 有点问题,我希望overrides对象找一遍后尽量减少时间复杂度。
时间: 2024-02-14 17:29:08 浏览: 93
react-redux-dispatch-async::guitar:react-redux hook和redux中间件可以等待带有固定定义后缀的异步操作
要尽量减少时间复杂度,可以考虑使用一个哈希表来存储已经处理过的 `mapId`,避免重复查找。以下是修改后的代码示例:
```javascript
findOverrideMapId = async (overrides: CaseOverrideInfo[]) => {
let page = 1;
const pageSize = 40;
let mapIdTowardIndex = -1;
const processedMapIds = new Set();
let foundAllOverrides = overrides.length;
while (page && foundAllOverrides) {
const batchMaps = await this.getMaps(page, pageSize);
for (const item of overrides) {
if (item.missingMap && !item.overrideMapId && !processedMapIds.has(item.mapId)) {
const mapIdTowardId = batchMaps.items.find((ele) => ele?.name === item.mapId)?.id;
mapIdTowardIndex =
batchMaps.items.findIndex((ele) => ele?.name === item.mapId) + (page - 1) * pageSize;
item.overrideMapId = mapIdTowardId || "";
item.initialPage = Math.ceil(mapIdTowardIndex / (pageSize + 2));
if (item.overrideMapId) {
--foundAllOverrides;
processedMapIds.add(item.mapId);
}
}
}
page++;
if (!batchMaps || batchMaps.items.length < pageSize) {
break;
}
}
return overrides;
};
```
在这个示例中,我们使用 `processedMapIds` 哈希表来存储已经处理过的 `mapId`,通过 `has()` 方法来判断是否已经处理过。如果已经处理过,就跳过当前循环。这样可以避免重复查找和处理相同的 `mapId`,从而减少时间复杂度。
请注意,这只是一种优化的方式,具体的实现可能需要根据您的代码逻辑进行调整。
阅读全文