[JavaScript] bigO
KIMJAVAN:
1. 계수 법칙f(n)f(n)f(n)이 O(g(n))O(g(n))O(g(n))라면, k⋅f(n)k \cdot f(n)k⋅f(n)도 O(g(n))O(g(n))O(g(n))이다.쉽게 말하면: 상수를 곱해도 시간복잡도는 변하지 않는다!비유:만약 어떤 사람이 n2n^2n2만큼의 일을 한다고 하면, 그 사람이 2배 빠르거나 3배 느리더라도 결국 하는 일의 성장 속도는 여전히 n2n^2n2이다.2. 합의 법칙f(n)f(n)f(n)이 O(h(n))O(h(n))O(h(n))이고 g(n)g(n)g(n)이 O(p(n))O(p(n))O(p(n))라면, f(n)+g(n)f(n) + g(n)f(n)+g(n)은 O(max(h(n),p(n)))O(\max(h(n), p(n)))O(max(h(n),p(n)))이다.쉽게 말하면: 두..