<span style="color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">합병정렬 merge sort 의 최악의 경우 시간복잡도 알려주세요</span> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">재현식은</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">W(n) = 2W(2/n)+n-1 n>1 n=2^k(k>=1) </div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">이렇게 됩니다.</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">시간복잡도가 세타(nlgn) 인건 알고있는데 </div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br style="margin:0px;padding:0px;"></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">어떻게 해서 이 값이 나오는지 궁금합니다.</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">책에서는 도사정리? 라는것을 쓰라고 나와있는데 그 도사정리라는것도 모르겠습니다</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;"><br></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:22.100000381469727px;">구글에 검색해도 자료가 나오지 않아 이렇게 도움 요청합니다.</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.