<span style="color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">빅오나 세타, 오메가 표기법등등 이 f(n) = (표기법)(g(n)) 일때 f와 g의 상관관계를 표기하는 것이 맞나요?</span> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><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:17.6800003051758px;">예를 들어 (3/2)n^2 + (7/2)n - 4 = <span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ</span><span style="margin:0px;padding:0px;line-height:1.5;">(n^2) 가 성립된다는 것은 알겠습니다</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><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:17.6800003051758px;">하지만 f(n)에 다른 표기법이 들어가 있을때,</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><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:17.6800003051758px;">예를 들어 왜 2(n^2) + <span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ(</span><span style="margin:0px;padding:0px;line-height:1.5;">n) = </span><span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ</span><span style="margin:0px;padding:0px;line-height:1.5;">(n^2) 가 true 인지 이해를 잘 못하겠습니다.</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><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:17.6800003051758px;">위의 예제가 왜 성립되는 지, 그리고</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><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:17.6800003051758px;">1) n^2 + O(nlog(n)) = θ(n^2)</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">2) Ω(n^3) + o(n^2) = <span style="margin:0px;padding:0px;line-height:15.6000003814697px;">Ω(n^3)</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">3) n + ω(log(n)) = <span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ(n)</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">4) <span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ(n) x </span><span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ(n^2) = </span><span style="margin:0px;padding:0px;line-height:15.6000003814697px;">θ(n^3)</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><span style="margin:0px;padding:0px;line-height:15.6000003814697px;"><br style="margin:0px;padding:0px;"></span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">가 각각 true인지 false인지, 그리고 각각 왜 그런지 인지 설명해주세요</div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><br></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">제가 한 이해로는 예를 들어 <span style="line-height:17.6800003051758px;">n^2 + O(nlog(n)) = θ(n^2) 인 경우</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><span style="line-height:17.6800003051758px;"><br></span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><span style="line-height:17.6800003051758px;">세타 표기법은 이퀄 사인 왼쪽과 오른족이 n의 값이 달라도 항상 정비율로 늘러나거나 줄어드니까 (즉 오메가와 빅오를 포함)</span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;"><span style="line-height:17.6800003051758px;"><br></span></div> <div style="margin:0px;padding:0px;color:#404040;font-family:gulim, sans-serif;font-size:13px;line-height:17.6800003051758px;">n인 임의의 수 일때 왼쪽의 <span style="line-height:17.6800003051758px;">n^2 </span><span style="line-height:17.6800003051758px;">+ O(nlog(n))</span><span style="line-height:17.6800003051758px;"> 은 항상 </span><span style="line-height:17.6800003051758px;">n^2 보다 크거나 같은 수 밖에 없으니까 false다 인데 제가 잘 이해하고 있는 건가요?</span></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.