-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
시간 복잡도는 사실상 똑같지 않나요?
22.10.20 23:27 작성 조회수 340
1
안녕하세요 루키스님!
항상 강의 잘 듣고 있습니다.
다름이 아니라 기존에는
N^2 의 시간 복잡도라고 말씀해주셨습니다.
그 이유도 충분히 이해했습니다.
그래서 GameRoom.cs의
_pendingList와 Flush 함수를 패킷 모아 보내는 용도로
사용하셨습니다.
그러나 사실상 Flush 내부를 자세히 보면 결국 N^2으로 시간 복잡도는 똑같다고 생각합니다.
왜냐하면 Flush 내부에서 세션용 foreach와
Send함수 내부에서 List<ArraySegment<byte>> 용의 foreach로 인해서 총 2개의 foreach가 돌기 때문에
시간 복잡도는 여저힌 N^2이지 않나요?
만약 10명의 클라이언트가 접속했을 때,
[패킷 모아 보내기 할 경우]
100개의 패킷을 한 번에 보내는 것
[패킷 모아 보내기 안 할 경우]
10개의 패킷을 10번 보내는 것
으로 이해 했는데 맞을까요?
답변을 작성해보세요.
1
Rookiss
지식공유자2022.10.20
네 아래 이해하신 내용이 정확히 맞습니다.
foreach가 등장한다고 해서 N^2으로 생각하시면 안 되고,
그보다 중요한 부분은 네트워크 전송을 호출하는 횟수입니다.
답변 1