IT : 기초라는 뿌리

더보기 출처 : 윤성우의 열혈 자료구조 빅-오 표기법(Big-oh Notation) 데이터의 수 n과 그에 따른 시간 복잡도 함수 T(n)을 정확히 그리고 오차 없이 구하는 것은 대부분의 경우 쉽지 않다. 따라서 오차를 허용하지 않으면 ‘+1을 넣는게 맞다 아니다’로 투닥일 것이다. ex) T(n) = 2n + 1.234..... 이다!!! 하지만 여기서 중점적인 한마디는 그냥 “빅-오만 따지자“ 이다. 도대체 이 빅-오(Big-oh Notation)란 무엇인가? - O가 매우 크다? 사실상 맞다고 한다. 빅-오라는 것은 함수 T(n)에서 가장 영향력이 큰 부분이 어딘가를 따지는 것인데, 이때 사용되는 표기법에 대문자 O 즉, 큰 O를 사용하기 때문에 빅-오라고 한다. 설명을 위한 함수식 기본 함수 형태..

더보기 출처 : 윤성우의 열혈 자료구조 이진 탐색 알고리즘을 다시 살펴봅시다. - 이진 탐색 알고리즘의 탐색 시작과 끝 위치의 변화 - 시작위치 인덱스가 first, 탐색 마지막 위치 인덱스가 second - 이진 탐색 알고리즘이 진행되면 first와 second는 거리를 줄여나가고 있다. * first : 왼쪽, last : 오른쪽 Q. 이진 탐색 알고리즘은 언제까지 계속되어야 할까? ??? : first와 last가 만날때까지 계속 되어야 합니다. first와 last가 만나면 탐색 대상이 존재하지 않음을 뜻하지 않나요? * 잘못된 생각이다. first와 last가 만났다는 것은 탐색의 대상이 아직 하나 남아있음을 뜻한다. 따라서 이진 탐색은 first < last, first==last인 상황에서도..

사용자로부터 n개의 정수를 입력받는다. 정수가 하나씩 입력될 때마다 현재까지 입력된 정수들을 오름차순으로 정렬하여 출력 public static void main(String[] args) { // 사용자로부터 n개의 정수를 입력받는다. 정수가 하나씩 입력될 때마다 현재까지 입력된 정수들을 오름차순으로 정렬하여 출력 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] data = new int[n]; for(int i=0;i= 0 && data[j] > tmp) { data[j+1] = data[j]; // 데이터를 한칸씩 뒤로 보내는 작업 j--; } data[j+1] = tmp; for(int k=0;k tmp) { data[j+1] =..