알고리즘

시간 복잡도 문제를 풀기 전에 머릿속 정리를 위해 작성. 시간 복잡도 표현 방법 Big O, Big Omega, Big Theta O (Big O) = 최악의 성능 즉, 최대 실행 시간을 나타냅니다. 입력한 크기 n이 무한대로 커짐에 따라 절대로 넘지 않는 실행시간

입력수행 시간에 대한 배경 지식 없이 보면 응? 뭐지? 이 생각을 했을 것이다.시간 복잡도에 대해서 정리차 적었었는데 시간으로 접근하면 더 어렵게 느껴질 것이다 라는 말을 적었다.결국 수행된 횟수를 물어본 문제이다.ex\_ CODE1의 수행 횟수는 n번이다.위 문제에서

배열(array) / 리스트(list)에서 최소 값 을 선택하여 맨 앞부터 정렬시키는 방법 6,4,8,3,1,9,7의 배열1회전최솟값 : 1모든 배열을 확인하여 최솟값 1을 맨 앞으로 이동2회전최솟값 : 3두 번째 부터 마지막까지 배열을 확인하여 최솟값 3을 두 번째

입력위 문제에서 주어진 알고리즘 코드를 보면 n에 입력되는 값만큼 return sum이 반환됩니다.즉, n에 따라 코드 수행 횟수가 정해지고 시간복잡도는 O(n)이라고 할 수 있고 최고차항의 계수는 항상 1이다.

서로 인접한 두 원소의 선후관계를 확인하여 정렬하는 알고리즘 방법5, 1, 9, 7, 2, 3의 배열1회차5와 1을 비교하여 작은 값을 앞으로 이동입력값: 5 1 9 7 2 3출력값: 1 5 9 7 2 32회차5와 9를 비교하여 작은 값을 앞으로 이동입력값: 1 5 9

배열(array) / 리스트(list)의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열/리스트 부분과 비교하여, 위치를 찾아 삽입하여 정렬하는 방법 5, 1, 3, 7, 2, 9의 배열1회차배열에서 최솟값인 1을 찾아서 앞으로 이동합니다.2회차1을 제외한 최솟값이

입력위 문제에서 주어진 알고리즘 코드를 보면 n에 입력되는 값에서 for문은 총 2회 실행이 됩니다. 따라서 수행되는 시간은 n \* n이고 n²의 최고차항의 차수는 2입니다.즉, 입력 값에 따라 총 2회 for문을 통해 시간복잡도는 O(n²)라고 할 수 있습니다.

'Donald L. Shell'이라는 사람이 제안한 방법, 삽입 정렬을 보완한 방법.정렬할 배열의 요소를 그룹으로 나누어 그룹 별로 삽입 정렬을 수행하고 두 그룹을 합치면서 정렬을 반복하여 이동 횟수를 줄이는 방법.5, 3, 8, 1, 2, 7의 배열1회차순차적으로 확

해시 (Hash) 단방향 암호화 기법으로 해시 함수를 이용하여 생성되어진 고정된 길이의 비트열을 의미합니다. (복호화 불가능) Index 해시 함수 (Hash Function) 입력된 임의의 데이터를 고정된 길이의 데이터를 변경하여 출력해줍니다. 입력된 key

고대 그리스 수학자인 에라토스테네스가 고안한 소수를 찾는 방법으로 체로 치듯 수를 걸러낸다는 뜻으로 에라토스테네스의 체라고 불린다고 합니다.f(x) = x / (1p(x)) 의 수열을 표로 시각화※ 1p(x) -> x가 소수일 경우 1, 그렇지않을 경우 0의 값을 가지