Uing? Uing!!

빅 오 표기법(Big-O notation)의 정의Big-O(또는 Big-Oh) notation은 알고리즘의 시간 복잡도를 나타내는 표기법이며, O(f(n))으로 나타낸다. 알고리즘의 시간 복잡도알고리즘의 복잡도를 판단하는 척도로는 시간 복잡도와 공간 복잡도 두 가지가 있는데, 빅 오 표기법은 시간 복잡도를 다룬다. 당연하게도 알고리즘은 연산이 많아질수록 그 속도가 오래 걸린다. 따라서 시간 복잡도는 알고리즘 내 연산의 횟수와 관계가 있다. 가령 아래의 코드를 보면, 바깥 루프의 1부터 n까지의 각 i에 대해서, 안쪽 루프를 i번씩 방문한다.즉 i가 1일 때 1번, 2일 때 2번, 3일 때 3번...n일 때 n번 result++;를 방문하게 된다. 그런데 이 코드는 사실 루프 내에서 총 ∑i번이나 ++연산..