Welcome to my blog :)

Java란? 자바는 [표준 스펙]과 [구현]으로 나눌 수 있다. 자바의 표준 스펙이란, "자바는 이렇게 만들어야 한다."는 설계도이자 문서이다. 이 표준 스펙을 기반으로 여러 회사에서 실제 작동하는 자바를 만든다. 이 구현들은 실제 동작하는 것은 같지만, 최적화 등의 부분에서 약간의 차이가 있다. 자바 프로그램은 [컴파일]과 [실행]이라는 두 가지…

시간 복잡도란? 시간 복잡도란 입력 크기에 대해 어떤 알고리즘이 실행되는데 소요되는 시간으로, 주요 로직의 반복 횟수를 중점으로 측정된다. 왜 입력 크기 기반이지? 프로그램의 실제 수행 시간은 컴퓨터의 사양 등의 요소에 영향을 받기 때문이다. 시간 복잡도는 왜 필요할까? 효율적인 코드로 개선하는데 쓰이는 척도가 되기 때문이다. 공간…