Merge Sort 의 Complexity 는 잘 알려진대로 n log(n) 입니다..
그럼 Merge Sort를 할때, 2개로 나누는걸 3개로 나누는걸로 바꾸면 복잡도는 얼마가 되나요?
당연히 n log_3(n) (밑이 3인 로그)일줄 알았는데,생각해보니 이렇게 간단히 나올리가 없더군요..
고수님들의 답변 기다립니다 ㅠㅠ
안녕하세요 현재 채팅 프로그램을 만드는 중입니다..
한명의 클라이언트에서 전체메세지를 보내면 서버에서 받아서
모든 클라이언트에게 일일히 send를 해주는 방식으로 프로그램을 짜고 있는데
클라이언트가 많으면 많을수록 이게 아니다 싶어서 질문을 드립니다..
혹시나 이 방법말고 다른방법도