시간 복잡도 관련 질문입니다
127
작성한 질문수 1
안녕하세요.
강의를 수강하던 와중에 궁금한 점이 생겨 질문드립니다.
서버에서 packet 관련 로직을 처리하는데 n^2가 소요된다고 들었던 것 같습니다.
예를 들면 n개의 client에서 각각 1개의 packet을 받을 경우
1.
for(packet in packets){
result = handlePacket(packet)
for (client in clients){
sendPacket(result);
}
}이런 식으로 n^2이 되는 것 같은데
패킷을 모아서 처리하게 된다면
2.
for(packet in packets){
result = handlePacket(packet)
}
for (client in clients){
sendPacket(result);
}이런식으로 n+n이 되는거 아닌가요?
또한 2와 같은 방식으로 코드를 짜시지 않은 이유가 궁금합니다.
2와 같은 방식이 불가능한건가요?
답변 1
C#에서의 RAII
0
65
3
TLS 질문드립니다.
0
79
2
SpinLock과 컨텍스트스위칭에 대해 질문 남겨요.
0
74
2
Unity Span
0
97
2
XML, Dll 차이점
0
134
2
Session 질문입니다
0
96
1
Write Read 커서 키워드
0
88
1
더미 클라이언트 수에 따른 OnDisconnect 발생
0
85
2
네트워크 Send 전담 스레드 배치
0
112
2
UnhandledException 으로 서버 터지는 경우
0
102
2
컨텐츠 단, 엔진 단
0
118
1
질문 있습니다
0
93
2
C# 게임서버 3D MMORPG
0
159
2
유니티6 버전
0
106
2
receive하는 부분과 send하는 부분의 차이
0
154
2
커서의 위치의 중요성
0
110
2
C++ 전혀 모르는데 C# 서버
0
176
2
강의에 질문이 있습니다
0
92
2
멀티스레드 이해도 질문
0
107
1
500 vs 500
0
147
3
OnAcceptHandler 액션 함수
0
70
1
이 정도 서버의 객관적인 수준이 궁금합니다.
0
204
2
36. Serialization #3 에서 string (name) 코드 수정 질문
0
86
2
외부 컴퓨터와의 통신 방법이 궁금합니다
0
112
1