주어진 문제를 해결하기 위한 연산 횟수를 말한다.일반적으로 수행시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다.Big-O(빅-오) : 최악일 때의 연산 횟수를 나타낸 표기법Big-Ω(빅-오메가) : 최선일 때의 연산횟수를 나타낸 표기법Big-θ(빅-세타) :
BufferedReader / BufferedWriter는 버퍼를 이용해서 읽고 쓰는 메서드이다. 이 메서드는 버퍼를 이용하므로 Scanner보다 입력의 효율이 좋고 System.println보다 출력의 효율이 비교할 수 없을 정도로 좋아진다.버퍼를 사용하지 않는 입력
스택은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 제한적으로 접근할 수 있는 후입선출(Last-In-First-Out) 형태의 선형 자료구조이다.기본적으로 Stack 클래스는 내부에서 최상위 타입 배열인 Object\[] 배열을 사용하여 데이터를 관리하고 있다.스택은 기
큐(queue)는 스택과 다르게 먼저 들어온 데이터가 먼저 나가는 자료구조로 선입선출(FIFO : First-in First-out) 방식으로 삽입과 삭제는 FIFO 방식으로 진행된다. 삽입은 큐(queue)의 후단에서, 삭제는 전단에서 진행된다.이에따라 세 가지 제약
정렬은 데이터를 정해진 기준에 따라 배치해 의미 있는 구조로 재설정하는 것을 말한다.정렬을 수행하고 난 뒤에도 같은 key값을 가진 원소들의 순서가 유지되는 정렬정렬을 수행하고 난 뒤에도 같은 key값을 가진 원소들의 순서가 보장되지가 않는다.데이터의 인접 요소끼리 비