인프런 커뮤니티 질문&답변

안녕하세요 루키스님!

항상 강의 잘 듣고 있습니다.

다름이 아니라 기존에는

N^2 의 시간 복잡도라고 말씀해주셨습니다.

그 이유도 충분히 이해했습니다.

그래서 GameRoom.cs의

_pendingList와 Flush 함수를 패킷 모아 보내는 용도로

사용하셨습니다.

그러나 사실상 Flush 내부를 자세히 보면 결국 N^2으로 시간 복잡도는 똑같다고 생각합니다.

왜냐하면 Flush 내부에서 세션용 foreach와

Send함수 내부에서 List<ArraySegment<byte>> 용의 foreach로 인해서 총 2개의 foreach가 돌기 때문에

시간 복잡도는 여저힌 N^2이지 않나요?

만약 10명의 클라이언트가 접속했을 때,

[패킷 모아 보내기 할 경우]

100개의 패킷을 한 번에 보내는 것

[패킷 모아 보내기 안 할 경우]

10개의 패킷을 10번 보내는 것

으로 이해 했는데 맞을까요?