문제를 풀다가, find함수를 사용해서 푸는 과정에서 vector와 set 사이에 시간복잡도 차이가 있다는 사실을 알게 됐다.
find 함수는 O(n)의 시간이 걸리기 때문에, 벡터가 커질수록 시간이 많이 소요된다고 한다. 이를 개선하기 위해 set을 사용하면, set의 find는 평균적으로 O(log n)의 성능을 제공하므로 효율을 높일 수 있다.
성장하며 꿈꾸는 삶을 살아가고 있는 대학생입니다😊
문제를 풀다가, find함수를 사용해서 푸는 과정에서 vector와 set 사이에 시간복잡도 차이가 있다는 사실을 알게 됐다.
find 함수는 O(n)의 시간이 걸리기 때문에, 벡터가 커질수록 시간이 많이 소요된다고 한다. 이를 개선하기 위해 set을 사용하면, set의 find는 평균적으로 O(log n)의 성능을 제공하므로 효율을 높일 수 있다.