[백준_JAVA_알고리즘] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1

public class Main {
    public static void main(String[] args){
        System.out.println('1');
        System.out.println('0');
    }
}

 

시간 복잡도를 몰라서 코드가 이해가지 않았다.

 

인프런 강의에서 Do it! 알고리즘 코딩테스트 with JAVA를 참고했다.

 

---

시간 복잡도

주어진 문제를 해결하기 위한 연산 횟수 (1초에 1억 번 연산)

 

Big-Ω (빅-오메가): 최선

Big-θ (빅-세타): 보통 -> N/2

Big-O (빅-오): 최악 => 코딩 테스트에서 고려해야 할 test case!!

ex. O(n), O(n^2)...

 

버블 정렬: n^2

병합 정렬: nlog(n)

 

특징

1. 상수는 무시

2. 이중 for문은 N^2, 가장 많이 중첩되는 반복문을 기준으로 제곱함