시간 복잡도는 사실상 똑같지 않나요?
503
작성한 질문수 4
안녕하세요 루키스님!
항상 강의 잘 듣고 있습니다.
다름이 아니라 기존에는
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
TLS 질문드립니다.
0
59
2
SpinLock과 컨텍스트스위칭에 대해 질문 남겨요.
0
60
2
Unity Span
0
88
2
XML, Dll 차이점
0
117
2
Session 질문입니다
0
87
1
Write Read 커서 키워드
0
82
1
더미 클라이언트 수에 따른 OnDisconnect 발생
0
79
2
네트워크 Send 전담 스레드 배치
0
106
2
UnhandledException 으로 서버 터지는 경우
0
94
2
컨텐츠 단, 엔진 단
0
113
1
질문 있습니다
0
84
2
C# 게임서버 3D MMORPG
0
155
2
유니티6 버전
0
101
2
receive하는 부분과 send하는 부분의 차이
0
140
2
커서의 위치의 중요성
0
107
2
C++ 전혀 모르는데 C# 서버
0
172
2
강의에 질문이 있습니다
0
89
2
멀티스레드 이해도 질문
0
99
1
500 vs 500
0
134
3
OnAcceptHandler 액션 함수
0
65
1
이 정도 서버의 객관적인 수준이 궁금합니다.
0
197
2
36. Serialization #3 에서 string (name) 코드 수정 질문
0
84
2
외부 컴퓨터와의 통신 방법이 궁금합니다
0
108
1
스핀락 질문.
0
113
2