A와 B 배열의 고유값을 구할때 시간복잡도 vs 메모리

Question

안녕하세요, 우선 api에서 Json 형식으로 100만건의 데이터를 뿌려주는걸 Map형식으로 저장한 상태라 가정하겠습니다.이때 각 데이터에는 ex : {one : 1, ... } 이런식으로 one이라는 키값이 있는데요이 one이라는 키값과 B 배열에서는 [ 1,2 ... ] 이런식으로 바로 value 값이 들어있습니다.그래서 서로 중복되지않는 고유값을 뽑기위해서 스트림을 이용하여A.stream.filter(map->map.get(&#34;one&#34;).contains(B)).toColl~~B.stream.filter(item->item.contains(A)).toColl~~~이런식으로 각각 고유값을 뽑아왔는데 A의 같은경우에는 각 list<map> 마다 one이라는 키값을 뽑으면서 B를 반복하니까 사실상 이중포문인상태이잖아요?그래서 시간복잡도가 엄청 올라갈텐데 그래서 그냥 api에서 가져올때 A키값만 따로 뽑아와서 저장하면 B처럼 한번의 포문에서 처리가 가능한데이러면 또 생각이 드는게 그럼 백만건의 데이터를 담은 배열을 메모리에 저장해야하는건데 ( 물론 가비지에서 알아서삭제해주겠지만 .. )어떠한 형식으로 구하는게 더 좋은방법일까요? 우선 A와 B 둘다 중복되는값은 없어서 List가 아닌 Set으로 저장하여 조금이라도 시간복잡도를 감소시켰습니다.

mirheeoj · Answer

본문 내용이 최적인지 검증은 따로 안해보았고 일반론만 말씀드립니다.메모리가 아무리 많이 들더라도 퍼포먼스가 더 중요한 상황이 있고, 퍼포먼스는 상관없이 메모리 사용량을 줄여야 하는 상황도 있습니다. 일단 퍼포먼스를 중요시하다가 메모리 사용량이 기준치 이상 늘어나면 메모리 사용량을 줄이는 방식으로 전환해야 할 수도 있고요. 그때그때 요구사항에 맞게 적절히 처리하는 수밖에 없습니다. 단거리와 장거리 육상에 임하는 전략이 달라져야 하는 것과 똑같습니다.

답변하면인사라도해주세요 · Answer

자바스크립트에도 이런 일이 왕왕 있는데 이중 for로 구현해둔 소스 정말 많습니다. ㅠㅠ저는 set을 추천드립니다. (이라고 쓰고 나니 벌써 하셨네요) 개념으로도 일치하고 시간복잡도도 nlogn ~ n 으로 효율적이니까요.요즘 메모리가 크기도 하거니와 잠깐 쓰고 버리면 될 것 같습니다.

A와 B 배열의 고유값을 구할때 시간복잡도 vs 메모리

2개의 답변

기술 목록