Algorithm (2) 썸네일형 리스트형 루프 불변성 ( loop invariant ) 루프 불변성의 개념이 계속 헷갈린다... for 문에 들어가는 3개의 식과 비슷한 의미 인거 같긴 한데... 이걸 계속 알아보다가 다음의 3개의 글을 찾았다. 루프 불변성에 대해서 알아보고 있다면 다음 글들이 도움이 될것 같다. http://blog.naver.com/soonchan86/130023452408 http://kin.naver.com/detail/detail.php?d1id=1&dir_id=10104&eid=SNrxjFB+YKL9IbR5XPWfyWcgQZksjxXC&qb=bG9vcCBpbnZhcmlhbnQ=&pid=fnNHoloi5UlssvNPEO0sss--364302&sid=SPc5opUv90gAADcell4 http://en.wikipedia.org/wiki/Loop_invariant 루.. 점근적 표기 f(),g() 는 함수이며, c는 상수이다. θ(세타) : g(n)을 f(n)의 점근적으로 정확한 한계(asymptotically tight bound) θ(g(n)) = {f(n) : 모든 n>=n0에 대해 0 이전 1 다음